Изменения
Нет описания правки
В этом направлении много усилий приложили Вильям Томас '''Татт''' (''William Thomas Tutte''), Клауд Клод '''Берж''' (''Claude BregeBerge''), Джек '''Эдмондс''' (''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=
== См. также ==
* [[Теорема Татта о существовании полного паросочетания]]
* [[Лапы и минимальные по включению барьеры в графе]]
* [[Пересечение всех максимальных по включению барьеров]]
== Источники информации==
