↻
23번부터 같은 회차 100문항을 이어서 풉니다.
23/ 100문항 자료 불러오는 중
편집복원 · 내용 검수 완료소프트웨어 개발 · 2021년 정보처리기사 3회 필기 · 23번
다음 그래프에서 정점 A를 선택하여 깊이 우선 탐색(DFS)으로 운행한 결과는?
텍스트 대체: 무방향 그래프의 간선은 A-B, A-C, A-D, B-C, B-E, C-D, C-F, D-F, E-F, F-G이다. 같은 깊이에서는 도식의 왼쪽·아래쪽에 배치된 미방문 인접 정점을 먼저 선택한다.
문제 풀이 참고 자료 · 이미지를 누르면 크게 볼 수 있습니다