다음 그래프의 정점 A에서부터 깊이 우선 탐색(DFS: Depth Fi… | [9급 국가직 컴퓨터일반] 17년 2회차 기출문제 상세 페이지

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

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

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

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

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