Изменения

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

Лапы и минимальные по включению барьеры в графе

91 байт добавлено, 17:27, 24 декабря 2017
definition fixed?
|id = minimum_barrier
|neat = 1
|definition = '''Минимальным по включению [[ Декомпозиция Эдмондса-Галлаи#barrier | барьером ]] '''(англ.''minimum minimal barrier'') называется барьер минимальной мощности, который перестанет быть барьером при исключении из него любой вершины.
}}
20
правок

Навигация