Изменения

==Алгоритм==

:Алгоритм просматривает все вершины графа по очереди, запуская из каждой обход (в глубину или в ширину), пытающийся найти увеличивающую цепь, начинающуюся в этой вершине.

:Задан двудольный граф <tex>G(V, E)</tex>, где <tex>V_1</tex> и <tex>V_2</tex> {{---}} его левая и правая доли соответственно.

:Просматриваем все вершины <tex>v</tex> первой доли графа <tex>u \in V_1</tex>:

:*Если текущая вершина уже насыщена текущим паросочетанием (т.е. уже выбрано какое-то смежное ей ребро), то эту вершину пропускаем;

:*Иначе запускаем поиск увеличивающей цепи, начинающейся с этой вершины.

:Рассмотрим поиск увеличивающей цепи обходом в глубину.

:* Запускаем обход от вершины <tex>v</tex>.