단절선이란 무방향 그래프에서 해당 간선을 제거했을 때 그래프가 두 개 이상으로 나누어질 때 그 간선을 단절선이라고 합니다. 단절선은 단절점을 구하는 것과 유사합니다. https://seokjin2.tistory.com/87 [알고리즘] 단절점(Articulation Points or Cut Vertices) 단절점이란 무방향 그래프에서 해당 정점을 제거했을 때 그래프가 두 개 이상으로 나누어질 때 그 정점을 단절점이라고 합니다. 먼저 간단하게 생각할 수 있는 방법은 모든 정점에 대해서 정점 seokjin2.tistory.com 정점 A에서 부모 노드를 제외한 자식 노드들이 역방향 간선(backward edge)을 통해서 정점 A에 갈 수 없고 정점 A보다 위에 있는 선조로 갈 수 없으면 정점 A는 단절점..