Изменения
Нет описания правки
|definition=
'''Дефицитом''' графа G мы будем называть величину: <br>
<tex>\mathrm{def}(G) = |V(G) | - 2\alpha (G)</tex>, <br>
где <tex>\alpha (G)</tex> - размер максимального поросочетания в <tex>G</tex>, а <br>
<tex>V(G)</tex> - множество вершин графа <tex>G</tex>
