[7급 국가직 자료구조론 2008년 17번]

다음과 같은 그래프에서 노드 1부터 시작하여 깊이 우선 탐색(Depth First Search)을 수행할 경우 나타날 수 없는 순서는?

1. ①1 － 2 － 3 － 4 － 5 － 6 － 7 － 8
2. ②1 － 2 － 3 － 4 － 6 － 7 － 5 － 8
3. ③1 － 2 － 3 － 4 － 6 － 5 － 7 － 8
4. ④1 － 2 － 3 － 4 － 5 － 7 － 8 － 6

선지를 골라 바로 채점해 보세요.정답 보기

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)