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