Изменения

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

K-связность

259 байт убрано, 10:36, 6 ноября 2011
Нет описания правки
}}
Подобная теорема справедлива и для реберной связности. То естьиз [[Теорема Менгера, альтернативное доказательство|''теоремы Менгера для реберной <tex>k - </tex> связности'']] следует:
* <tex>\lambda(G) = k</tex> <tex>\Leftrightarrow</tex>  для всех пар вершин <tex> u </tex> и <tex> v </tex> существует <tex>k</tex> реберно непересекающихся путей из <tex> u </tex> в <tex> v </tex>. (См.[[Теорема Менгера, альтернативное доказательство|''Теорема Менгера для реберной <tex>k - </tex> связности'']])
 
 
Тогда:
{{Утверждение
|statement=
Анонимный участник

Навигация