Изменения

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

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

196 байт добавлено, 20:53, 21 ноября 2018
Нет описания правки
В этом направлении много усилий приложили Вильям Томас '''Татт''' (''William Thomas Tutte''), Клауд Клод '''Берж''' (''Claude BregeBerge''), Джек '''Эдмондс''' (''Jack Edmonds'') и Тибор '''Галлаи''' (''Tibor Gallai'').
{{Определение
|id = deficit
== См. также ==
* [[Теорема Татта о существовании полного паросочетания]]
* [[Лапы и минимальные по включению барьеры в графе]]
* [[Пересечение всех максимальных по включению барьеров]]
== Источники информации==
Анонимный участник

Навигация