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