Изменения

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

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

30 байт добавлено, 21:05, 23 декабря 2013
Нет описания правки
{{Определение
|definition=
Граф <tex>G</tex> называется '''фактор-критическим''' (англ. ''factor-critical graph''), если для любой вершины <tex>v \in G</tex> в графе <tex>G \setminus {v}</tex> существует [[Теорема Холла|совершенное паросочетание]].
}}
Анонимный участник

Навигация