DFS 의 간선 종류 Tree edge: DFS 트리의 간선Back edge: 조상(ancestor)으로 가는 간선Cross edge: 둘 다 아닌 간선DFS spanning tree에는 cross edge가 없음! DFS는 “한 길로 깊게” 들어가서 스택처럼 돌아오기 때문에,DFS 도중에 만나는 이미 방문된 정점은 보통 내 조상(ancestor) 이거나 내 자식/후손 쪽이어서, “옆 가지(완전 다른 가지)”로 튀는 cross 형태가 없다. Root 는 자식이 2개 이상이라면 단절점이고 Root 가 아닌 U 같은 경우, 자식 서브 트리가 U의 조상으로 올라가는 back edge가 없을 시 u는 단절점이다! d / \ b f /..