228
правок
Изменения
→Реберная двусвязность
''Доказательство:''
<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> ребернодвусвязны.
}}