52
правки
Изменения
→Паросочетание в недвудольном графе
{{Определение
|definition= Cжатие соцветия - граф <tex>G'</tex>, полученный из <tex>G</tex> сжатием соцветия в одну псевдо-вершину.}}
{{Определение
|definition= База соцветия - вершина соцветия, в которую входит ребро не из данного соцветия.}}
== Теорема Эдмондса ==