Изменения

Две вершины <tex>u</tex> и <tex> v</tex> [[Основные определения теории графов|графа]] <tex>G</tex> называются '''реберно двусвязными''''' (edge biconnected)'', если между этими вершинами существуют два реберно непересекающихся пути.

'''Компонентами реберной двусвязности''''' (costal doubly-linked components) '' графа называют его подграфы, множества вершин которых - классы эквивалентности реберной двусвязности, а множества ребер - множества ребер из соответствующих классов эквивалентности.