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