Мосты и точки сочленения графа

Как получается результат

DFS tin/low: bridge если low[v]>tin[u]; articulation если low[v]≥tin[u].

Пример

Звезда B: 3 моста, art={B}.

Ограничения

Simple undirected; мультирёбра запрещены; ≤50 вершин.

Источники

• Bridge (graph theory)

Проверено: 14.09.2026 · Актуальность: 14.09.2026 · Редакция N1RO