Изменения

Две вершины <math>U, </math> и <math> V</math> графа <math>G</math> называются '''реберно двусвязными''', если между этими вершинами существуют два реберно непересекающихся пути.}} {{Теорема|statement=Отношение реберной двусвязности является отношением эквивалентности на вершинах.|proof=Пусть <math>R</math> - отношение реберной двусвязности.'''Рефлексивность:''' <math>U(u, V u)\in R. </math> (Очевидно) '''Коммутативность:''' <math>(u, v)\in R \Rightarrow (v, u)\in R. </math> (Очевидно)'''Транзитивность:''' <math>(u, v)\existin R </math> два реберно непересекающихся путии <math>(v, w)\in R \Rightarrow (u, w)\in R.</math>