Изменения
→Структурная теорема Эдмондса-Галлаи
* <tex>C(G) = V \setminus( D(G) \bigcup A(G) )</tex>
* <tex> \alpha (G) </tex> - размер максимального паросочетания в <tex>G</tex>
}}
{{Определение
|definition=
Граф <tex>G</tex> называется '''Фактор-критическим''', если для любой вершины <tex>v \in G</tex> в графе <tex>G</tex> существует полное паросочетание, не покрываеющее <tex>v</tex>.
}}
