Изменения
Нет описания правки
Теорема Менгера для вершинной <tex>k</tex> связности
|statement=
Наименьшее число вершин, [[k-связность|разделяющих]] две несмежные вершины <tex>s</tex> и <tex>t</tex>, равно наибольшему числу непересекающихся простых <tex>(s-t)</tex> -цепей
|proof=
{{Теорема
|about=
Теорема Менгера для <tex>k</tex> -связности (альтернативная формулировка)
|statement=
Две несмежные вершины k-отделимы тогда и только тогда, когда они <tex>k</tex>-соединимы
