[일반] 그래프 dfs 스패닝트리 질문점

[익명(59.12)]

그래프a를 dfs해서 얻은 스패닝트리가 b, c민데

c의 (6,3)은 교차간선이 아니라 트리간선이 되야하는게 아닌가요?

[익명(218.54)]

dfs 방문 순서에 따라 그럴 수도 있고 아닐 수도 있음

[익명(1.240)]

3번을 먼저 방문했다면? 방향성 없는 그래프에서는 트리 간선이 존재하지 않지만 있는 그래프에서는 존재함