Изменения

Перейти к: навигация, поиск
Нет описания правки
==Алгоритм==
Пусть дан двудольный граф <tex>G(V, E)</tex> и требуется найти [[Теорема о максимальном паросочетании и дополняющих цепях|максимальное паросочетание ]] в нём. Преобразуем его в граф <tex>G'(V', E')</tex> следующим образом
<tex>V' = V \cup \{s, t\}</tex>
Анонимный участник

Навигация