Изменения
Нет описания правки
'''Дефицитом'''(англ. ''deficiency'') графа G мы будем называть величину: <br>
<tex>\mathrm{def}(G) = |V| - 2\alpha (G)</tex>, <br>
где <tex>\alpha (G)</tex> - размер [[Теорема о максимальном паросочетании и дополняющих цепях|максимального поросочетанияпаросочетания]] в <tex>G</tex>, а <br>
<tex>V(G)</tex> - множество вершин графа <tex>G</tex>
}}
{{Определение
|definition=
Граф <tex>G</tex> называется '''Факторфактор-критическим''' (англ. ''Factorfactor-Critical Graphcritical graph''), если для любой вершины <tex>v \in G</tex> в графе <tex>G\setminus {v}</tex> существует совершенное паросочетание, не покрываеющее <tex>v</tex>.
}}
