Изменения

(1) '''Мост''' графа <tex>G</tex> {{---}} ребро, соединяющее две компоненты реберной двусвязности <tex>G</tex>. <tex>(1)</tex>

(2) Мост графа <tex>G</tex> {{---}} ребро, при удалении которого граф <tex>G</tex> становится несвязным. <tex>(2)</tex>

(3) Ребро <tex>x</tex> является мостом графа <tex>G</tex>, если в <tex>G</tex> существуют такие вершины <tex>u</tex> и <tex>v</tex>, что любой простой путь между этими вершинами проходит через ребро <tex>x.</tex> <tex>(3)</tex>

(4) Ребро <tex>x</tex> является мостом графа <tex>G</tex>, если существует разбиение множества вершин <tex>V</tex> на такие множества <tex>U</tex> и <tex>W</tex>, что <tex>\forall u \in U</tex> и <tex>\forall w \in W</tex> ребро <tex>x</tex> принадлежит любому простому пути <tex>u \rightsquigarrow w</tex>. <tex>(4)</tex>

== Литература Источники информации==