Изменения

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

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

182 байта убрано, 00:43, 21 октября 2011
Определение
==ОпределениеПостановка задачи=={{ОпределениеДан неориентированный граф. Требуется определить его [[Отношение вершинной двусвязности|definition = Компонентой компоненты вершинной двусвязности графа <tex>G(V, E)</tex> называется подмножество ребер <tex> S \subset E </tex>, такое что любые два ребра из него лежат на вершинно простом цикле]].}}Задачу будем решать с помощью обхода в глубину.
Построение компонент вершинной двусвязности будем осуществлять с помощью обхода в глубину.
==Двупроходный алгоритм==
'''Первый проход
Анонимный участник

Навигация