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