Изменения

Перейти к: навигация, поиск

Декомпозиция Эдмондса-Галлаи

8 байт добавлено, 15:06, 21 декабря 2013
Нет описания правки
|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>
Анонимный участник

Навигация