그래프의 깊이우선탐색에 대한 설명으로 옳지 않은 것은?
- ①그래프의 연결 요소를 구하기 위해 깊이우선탐색을 사용할 수 있다.
- ②연결 그래프의 신장트리를 구하기 위해 깊이우선탐색을 사용할 수 있다.
- ③최소비용 신장트리를 구하는 Kruskal 알고리즘은 깊이우선탐색을 사용한다.
- ④그래프의 임의의 노드에서 깊이우선탐색을 시작할 수 있다.
선지를 골라 바로 채점해 보세요.
정답 ③
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)
[7급 국가직 자료구조론 2010년 18번]
자료구조론
신고가 접수됐습니다. 감사합니다.