Изменения

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

Отношение рёберной двусвязности

2 байта добавлено, 07:08, 17 января 2012
Реберная двусвязность
''Доказательство:''
<tex> w </tex> связана с <tex> v </tex> двумя реберно не пересекающимися путями. Назовем эти пути <tex> P_1 </tex> и <tex> P_2 </tex>. Забудем про путь между <tex> a </tex> и <tex> b </tex> а так же про вершину <tex> v </tex>.[[Файл:Onemorercon.jpg|right|600px|thumb|]]
Получаем, что <tex> u </tex> и <tex> w </tex> ребернодвусвязны.
[[Файл:Rconfinnew.jpg|right|600px|thumb|]]
}}
228
правок

Навигация