228
правок
Изменения
→Реберная двусвязность
Отношение реберной двусвязности является отношением эквивалентности на вершинах.
|proof=
Пусть <tex>R</tex> - отношение реберной двусвязности.
''Доказательство:''
Вершина <tex> w </tex> реберно двусвязна с <tex> v </tex>. Назовем эти пути <tex> P_1 </tex> и <tex> P_2 </tex>.
Пусть вершина <tex> a </tex> - пересечение <tex> P_1 </tex> с <tex> C </tex>.
Наличие двух таких реберно не пересекающихся путей очевидно, а значит <tex> u </tex> и <tex> w </tex> реберно двусвязны.
[[Файл:Rcon2.png|center|600px|thumb|]]
}}
