Изменения

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

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

143 байта добавлено, 20:07, 21 декабря 2013
Нет описания правки
Ключевые личности: Татт (''Tutte''), Берж(''Brege''), Эдмондс(''Edmonds''), Галлаи(''Gallai'')
 
{{Определение
|definition=
{{Определение
|definition=
Граф <tex>G</tex> называется '''Фактор-критическим''' (англ. ''Factor-Critical Graph''), если для любой вершины <tex>v \in G</tex> в графе <tex>G</tex> существует полное совершенное паросочетание, не покрываеющее <tex>v</tex>.
}}
Анонимный участник

Навигация