Изменения

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

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

407 байт убрано, 09:30, 25 ноября 2011
→‎Задача
== Задача ==
Дан [[Отношение связности, компоненты связности|связный]] [[Основные определения теории графов|неориентированный граф]]. Требуется найти все [[Точка сочленения, эквивалентные определения|точки сочленения]] в нем.
 
== Алгоритм ==
Dimitrova
148
правок
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/13455»

Навигация