}}
==Алгоритм нахождения паросочетания в недвудольном графевырезания соцветий==
Пусть дан произвольный граф <tex>G(V, E)</tex> и требуется найти максимальное паросочетание в нём. <br>
1Алгоритм строит лес, содержащий деревья дополняющих путей в Разобьем каждое неориентированное ребро <tex>(w, v)</tex> на два ориентированных ребра <tex>(w, v) Ищем все соцветия </tex> и сжимаем их. 2) Ищем дополняющую в цепь в полученном графе обычным поиском в глубину. 3<tex>(v, w) "Разворачиваем" соцветия для восстановления цепи в исходном графе</tex>.
