Изменения
→Структурная теорема Эдмондса-Галлаи
Необходимые определения:
[[Файл: Edmonds-Gallai.png|300px|thumb|right|Пример. Рёбра из паросочетания выделены жирным]]
* <tex>D(G) = \{v \in V |</tex> существует [[максимальное паросочетание|Теорема о максимальном паросочетании и дополняющих цепях|максимальное паросочетание]], не покрывающее <tex> v\}</tex>
* <tex>A(G) = N(D(G)) \setminus D(G)</tex>
* <tex>C(G) = V \setminus( D(G) \bigcup A(G) )</tex>
