Изменения

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

K-связность

Нет изменений в размере, 08:55, 3 ноября 2011
Нет описания правки
}}
Подобные теоремы справедливы Подобная теорема справедлива и для реберной связности. То есть:
* <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> связности'']])
Анонимный участник

Навигация