205
правок
Изменения
Нет описания правки
|definition=
(4) Ребро <math>x</math> является мостом графа <math>G</math>, если существует разбиение множества вершин <math>V</math> на такие множества <math>U</math> и <math>W</math>, что <math>\forall u \in U</math> и <math>\forall w \in W</math> ребро <math>x</math> принадлежит любому простому пути <math>u \rightsquigarrow w</math>
}}
{{Теорема
|statement = Определения (1), (2), (3) и (4) эквивалентны.
|proof =
}}