Изменения

Перейти к: навигация, поиск

Построение компонент рёберной двусвязности

175 байт убрано, 00:55, 21 октября 2011
Нет описания правки
== Основные понятия ==
{{Определение|definition =Две вершины <tex>u</tex> и <tex>v</tex> [[Основные определения теории графовОтношение реберной двусвязности#Реберная двусвязность|графаРеберная двусвязность]] <tex>G</tex> называются '''реберно двусвязными''', если между этими вершинами существуют два реберно непересекающихся пути.}}
{{Определение|definition ='''Компонентами [[Отношение реберной двусвязности#Компоненты реберной двусвязности''' графа называют его подграфы, множества вершин которых - классы эквивалентности |Компонент реберной двусвязности, а множества ребер - множества ребер из соответствующих классов эквивалентности.}}]]
Построение компонент реберной двусвязности будет осуществляться с помощью [[Обход в глубину, цвета вершин|обхода в глубину]].
== См. также ==
* [[Отношение реберной Обход в глубину, цвета вершин|Oбхода в глубину]]* [[Использование обхода в глубину для поиска точек сочленения]]* [[Построение компонент вершинной двусвязности]]* [[Использование обхода в глубину для поиска мостов]]
==Литература==
Седжвик Роберт. Фундаментальные алгоритмы на C++. Часть 5: Алгоритмы на графах: Пер. с англ./Роберт Седжвик. — СПб.: ООО «ДиаСофтЮП», 2002. —
Niko
152
правки
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/11597»

Навигация