Изменения
→Идея алгоритма
==Идея алгоритма==
Пусть дан неориентированный двудольный граф <tex>G(V, E)</tex> и требуется найти [[Теорема о максимальном паросочетании и дополняющих цепях|максимальное паросочетание]] в нём. Обозначим доли исходного графа как
[[Файл:GrafG.png|thumb|200px|right|пример Пример графа G.]][[Файл:GrafG2.png|thumb|200px|right|соответствующий Соответствующий граф G'.]]
<tex>L</tex> и <tex>R</tex>. Построим граф <tex>G'(V', E')</tex> следующим образом:
