그래프에서 A의 인접 정점은 B,C이고 B의 인접 정점은 D,E이다. 알파벳 순으로 깊이 우선 탐색하면 A 다음 두 정점은?
정답 3번
A에서 가장 앞선 B를 방문한 뒤 B의 미방문 인접 정점 D로 깊게 진행한다. 반면 “C, B”은 알파벳 순 조건에서 A의 첫 이웃은 C가 아니라 B다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-21
A에서 가장 앞선 B를 방문한 뒤 B의 미방문 인접 정점 D로 깊게 진행한다. 반면 “C, B”은 알파벳 순 조건에서 A의 첫 이웃은 C가 아니라 B다.