Изменения

Первый способ найти искомые компоненты - сначала определить критерий перехода в новую [[Отношение реберной двусвязности#Компоненты реберной двусвязности|компоненту реберной двусвязности]], а затем покрасить вершины графа в нужные цвета.

Первый проход определяет Первым проходом запустим [[Использование обхода в глубину для поиска мостов|алгоритм для каждой вершины <tex>v</tex> поиска мостов]], чтобы посчитать две величины: <tex>enter(v)</tex> - время входа поиска в глубину в вершину и [[Использование обхода в глубину для поиска мостов#Функция | <tex>ret(v)]]</tex>.

''if'' <tex>(v, u)</tex> - — обратное ребро

'''if''' вершина <tex>u</tex> - — белая