[9급 국가직 알고리즘 2025년 19번]

다음 그래프에서 A부터 깊이 우선 탐색(depth first search)을 수행하는 경우, 가능한 정점의 방문 순서로 옳지 않은 것은?

1. ①A → B → D → E → C → F → G → H
2. ②A → C → F → H → G → E → D → B
3. ③A → C → G → H → F → D → E → B
4. ④A → D → B → E → C → G → H → F

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