다음 그래프의 정점 A에서부터 깊이 우선 탐색(DFS: Depth First Search)과 너비 우선 탐색(BFS: Breadth First Search)을 수행할 때, 방문 순서를 옳게 짝지은 것은? (단, 방문하지 않은 인접 정점이 2개 이상인 경우 알파벳 오름차순으로 방문한다)

게임모드 10문제 진행중

틀릴 때 마다 주어진 생명이 줄어듭니다. 생명이 모두 사라지지 않도록 퀴즈를 풀어보세요!

9급 국가직 공무원 컴퓨터일반 (2017년 10월 21일)

1. 다음 그래프의 정점 A에서부터 깊이 우선 탐색(DFS: Depth First Search)과 너비 우선 탐색(BFS: Breadth First Search)을 수행할 때, 방문 순서를 옳게 짝지은 것은? (단, 방문하지 않은 인접 정점이 2개 이상인 경우 알파벳 오름차순으로 방문한다)

1
DFS : A-B-D-G-F-C-E BFS : A-B-C-D-E-F-G

2
DFS : A-B-D-G-F-C-E BFS : A-B-C-D-E-G-F

3
DFS : A-B-D-G-E-C-F BFS : A-B-C-D-E-F-G

4
DFS : A-B-D-G-E-C-F BFS : A-B-C-D-E-G-F

오류 내용 신고

https://gongquiz.com/main/pages/%EB%8B%A4%EC%9D%8C+%EA%B7%B8%EB%9E%98%ED%94%84%EC%9D%98+%EC%A0%95%EC%A0%90+A%EC%97%90%EC%84%9C%EB%B6%80%ED%84%B0+%EA%B9%8A%EC%9D%B4+%EC%9A%B0%EC%84%A0+%ED%83%90%EC%83%89%28DFS%3A+Depth+First+Search%29.quiz?mode=game&quizNo=710101&historyNo=reset&q=9%EA%B8%89+%EA%B5%AD%EA%B0%80%EC%A7%81+%EA%B3%B5%EB%AC%B4%EC%9B%90+%EC%BB%B4%ED%93%A8%ED%84%B0%EC%9D%BC%EB%B0%98

9급 국가직 공무원 컴퓨터일반

9급 국가직 공무원 컴퓨터일반 (2017년 10월 21일)

Quiz talk ×

Quiz talk