Изменения

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

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

3 байта добавлено, 01:41, 14 декабря 2017
Нет описания правки
}}
{{Определение
|id=def2barrier
|definition=
Множество <tex>S \subset V (G)</tex>, для которого <tex>\mathrm{odd}(G - S) - |S| = \mathrm{def}(G) </tex>, называется '''барьером''' (англ. ''barrier'').
133
правки

Навигация