20
правок
Изменения
м
add id
В этом направлении много усилий приложили Вильям Томас '''Татт''' (''William Thomas Tutte''), Клауд '''Берж''' (''Claude Brege''), Джек '''Эдмондс''' (''Jack Edmonds'') и Тибор '''Галлаи''' (''Tibor Gallai'').
{{Определение
|id = deficit
|definition=
'''Дефицитом''' (англ. ''deficit'') графа <tex>G</tex> мы будем называть величину: <br>
{{Теорема
|id = theorem_Tatt_Berge
|about=Татта-Бержа
|statement=
{{Теорема
|id = theorem_Gallai
|about=Галлаи
|statement=
{{Лемма
|id = stability_lemma
|about= Галлаи, о стабильности (англ. ''stability lemma'')
|statement=
{{Теорема
|id = theorem_Gallai_Edmonds
|about = Галлаи, Эдмондс
|statement=
