단절선이란? 하나의 컴포넌트로 구성되어 있는 그래프에서 특정 간선을 제거하면 컴포넌트 수가 증가하는 그 간선을 단절선이라 한다. 즉, 제거했을 때 그래프가 둘 이상으로 나누어지는 간선을 단절선이라고 한다. 위 그래프에선 정점 $1$, $2$, $3$, $4$번 정점은 사이클을 이루므로 이들 중 어느 두 정점 간의 간선도 단절선이 아닐 것이다. 하지만 정점 $5$, $6$을 잇는 간선을 제거하면 정점 $6$이 그래프와 분리되어 다른 컴포넌트가 되기 때문에 단절선이라고 볼 수 있다. 구현 그래프를 dfs로 탐색해서 트리 형태로 만들어준다. 위의 그래프를 트리 형태로 만들면 다음과 같다. 현재 노드 $A$, 자식 노드 $B$를 잇는 간선 ($A$, $B$)에서 A의 자식 노드들 중 A를 거치지 않고 A보다 이..