1632
правки
Изменения
м
rollbackEdits.php mass rollback
|id = minimum_barrier
|neat = 1
|definition = '''Минимальным по включению [[ Декомпозиция Эдмондса-Галлаи#barrier | барьером ]] '''(англ.''minimum minimal barrier'') называется барьер минимальной мощности, который перестанет быть барьером при исключении из него любой вершины.
}}
* [[ Паросочетания: основные определения, теорема о максимальном паросочетании и дополняющих цепях ]]
* [[ Теорема Татта о существовании полного паросочетания ]]
* [[ Теорема Самнера — Лас Вергнаса ]]
== Источники информации ==