Изменения

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

Использование обхода в глубину для поиска мостов

41 байт убрано, 10:53, 16 ноября 2013
Нет описания правки
== Постановка задачи ==
Дан неориентированный [[Основные определения теории графов#Граф| граф]] <tex> G </tex>. Найти все [[Мост, эквивалентные определения | мосты]] в <tex> G </tex> за время <tex> O(|V| + |E|)</tex>
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/33645»

Навигация