문제 상세보기
문제 정보

문제 ID: 663548

카테고리: 9급 지방직 공무원 컴퓨터일반

강의: 미분류

키워드: 없음

문제
다음의 인접리스트는 어떤 그래프를 표현한 것이다. 이 그래프를 정점 A에서부터 깊이 우선 탐색(depth first search)할 때, 정점이 방문되는 순서로 옳은 것은?
정답을 선택하세요
1 A → B → C → D → F → G → E
2 A → D → C → B → F → E → G
3 A → B → C → D → E → F → G
4 A → B → E → G → F → C → D
단일 문제
정답
4번 : A → B → E → G → F → C → D
해설

이 문제의 정답은 4번입니다. 9급 지방직 공무원 컴퓨터일반 영역에서 자주 출제되는 유형으로, 각 보기를 비교하며 핵심 개념을 정리해 두면 유사 문제에 충분히 대비할 수 있습니다. 상세 해설은 순차적으로 보강하고 있습니다.

문제 정보

문제 ID: 663548

카테고리: 9급 지방직 공무원 컴퓨터일반

강의: 미분류

키워드: 없음

관련 문제

같은 카테고리의 다른 문제들을 확인해보세요.

카테고리 보기