Изменения

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

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

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

Навигация