Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Использование обхода в глубину для поиска мостов
21 байт убрано
,
06:33, 22 октября 2011
→
Алгоритм
== Алгоритм ==
=== Теория ===
{{Теорема
|statement=
'''if''' <tex>ret[u] > enter[v]</tex>
ребро <tex>(v, u)</tex> - мост
==Смотри также==
*[[Обход в глубину, цвета вершин|Обход в глубину]]
Анонимный участник
192.168.0.2
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати