63
правки
Изменения
→Задача
===Проверка двудольного графа на существование в нем полного паросочетания===
====Задача====
Пусть <tex>G = (V_1, V_2, E)</tex> {{---}} двудольный граф, где <tex>|V_1|=|V_2|</tex> и <tex>E \subseteq V_1 \times V_2</tex>, тогда полным паросочетанием называется <tex>E' \subseteq E</tex> такое что каждая вершина является концом ровно одного ребра из <tex>E'</tex>. Нужно проверить, существует ли в графе полное паросочетание.
====Алгоритм====
