Изменения

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

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

Нет изменений в размере, 21:55, 13 декабря 2017
Нет описания правки
В этом направлении много усилий приложили Вильям Томас '''Татт''' (''William Thomas Tutte''), Клауд '''Берж''' (''Claude Brege''), Джек '''Эдмондс''' (''Jack Edmonds'') и Тибор '''Галлаи''' (''Tibor Gallai'').
{{Определение
|id = def1
|definition=
'''Дефицитом''' (англ. ''deficit'') графа <tex>G</tex> мы будем называть величину: <br>
{{Теорема
|id = def1
|about=Бержа
|statement=
133
правки

Навигация