Изменения

<tex>\mathrm{odd}(G)</tex> - количество [[Отношение связности, компоненты связности#def2|компонент связности]] нечетного размера в <tex> G</tex>.}}

Граф <tex>G</tex> называется '''фактор-критическим''' (англ. ''factor-critical graph''), если для любой вершины <tex>v \in G</tex> в графе <tex>G \setminus {v}</tex> существует [[Теорема Холла#def1|совершенное паросочетание]].

<tex>G</tex> - связен и для любой вершины<tex> u \in V(G) </tex> выполняется равенство <tex> \alpha (G - u) = \alpha (G)</tex>.