편집복원내용 검수 완료2023년 정보처리기사 2회 필기 · 소프트웨어 개발 · 39번

다음 그래프에서 정점 A를 선택하여 깊이 우선 탐색(DFS)으로 운행한 결과는?

그래프 간선: A-B, A-C, A-D, B-C, B-E, C-D, C-F, D-F, E-F, F-G

ITPASSLAB 재구성 문제 자료

정답·상세해설

정답 4번

정점 A에서 시작해 선택 가능한 인접 정점을 보기의 순서대로 깊이 우선 탐색하면 A → B → E → F → G까지 한 경로를 따라간 뒤 되돌아가 C와 D를 방문합니다. 따라서 운행 결과는 ABEFGCD입니다.

콘텐츠 기록