Изменения

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

Теорема Менгера

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

Навигация