693
правки
Изменения
→remove(u,v)
Попробуем найти подходящую вершину <tex>x</tex> в <tex>T_u</tex> следующим образом:
# Если исходящее ребро ведёт в <tex>T_v</tex>, то добавляем ребро <tex>xy</tex> в остовные леса <tex>F_i</tex>, для которых <tex>i\leqslant l(xy)</tex> и выходим из цикла;
# Если исходящее ребро ведёт в другую вершину поддерева <tex>T_u</tex>, увеличиваем его уровеньна <tex>1</tex>;
# Если есть непроверенные рёбра, переходим к пункту <tex>1</tex>;
# Если таких рёбер уровня <tex>i</tex> не осталось и <tex>i>0</tex>, уменьшаем уровень на единицу и переходим к пункту <tex>1</tex>;
# Если все рёбра просканированы и <tex>i=0</tex>, то <tex>uv</tex> является мостом.
'''Замечание.''' Увеличив уровень ребра на единицу, нужно не забыть обновить <tex>G_{i+1}</tex> и <tex>F_{i+1}</tex>.
<!----При удалении возможны случаи:
