Изменения

{{Определение

|definition= '''База соцветия''' - вершина соцветия, в которую входит ребро не из данного соцветия.}}

== Теорема Эдмондса ==

Пусть дан произвольный граф <tex>G(V, E)</tex> и требуется найти максимальное паросочетание в нём. <br>

===Общая идея===

#Сжимаем все соцветия

#Находим паросочетания в полученном графе поиском в глубину/ширину.