Отношение рёберной двусвязности

Материал из Викиконспекты
Версия от 19:22, 1 октября 2010; 192.168.0.2 (обсуждение) (Новая страница: «== Реберная двусвязность == {{Определение |definition = Две вершины <math>U, V</math> графа называются '''р…»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Реберная двусвязность

Определение:
Две вершины [math]U, V[/math] графа называются реберно двусвязными, если между вершинами [math]U, V \exist[/math] два реберно непересекающихся пути.
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Отношение_рёберной_двусвязности&oldid=2997»