1679
правок
Изменения
Нет описания правки
== Алгоритм ==
Дан [[Отношение связности, компоненты связности|связный]] [[Основные определения теории графов|неориентированный граф]]. Требуется найти все [[Точка сочленения, эквивалентные определения|точки сочленения]] в нем.
<br clear="all">
== Реализация ==
dfs(<tex>u</tex>, <tex>prev</tex>)
Время работы алгоритма совпадает с [[Обход в глубину, цвета вершин#Время работы|временем работы]] <tex> dfs </tex>.
== Источники ==
Асанов М., Баранский В., Расин В. - Дискретная математика: Графы, матроиды, алгоритмы — Ижевск: ННЦ "Регулярная и хаотическая динамика", 2001, 288 стр.
[[Категория: Алгоритмы и структуры данных]]
[[Категория: Обход в глубину]]
