Изменения

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

K-связность

46 байт добавлено, 08:55, 3 ноября 2011
Нет описания правки
Отметим справедливость следующих высказыванийСправедливы следующие утверждения:
* Наименьшее число вершин, разделяющих две несмежные вершины <tex> u </tex> и <tex> v </tex>, равно наибольшему числу простых путей, не имеющих общих вершин, соединяющих <tex> u </tex> и <tex> v </tex>. (См.[[Теорема Менгера, альтернативное доказательство|''Теорема Менгера для вершинной <tex>k - </tex> связности'']])
Отсюда следует, чтоТогда:
{{Утверждение
|statement=
==Смотри также==
* [[Теорема Менгера]]
* [[Теорема Менгера, альтернативное доказательство]]
==Литература==
Анонимный участник

Навигация