오답 이유간선이 11개이면 노드 11개를 연결하는 과정에서 적어도 하나의 사이클이 생겨 트리가 아니다.
3
12
오답 이유간선 12개는 n-1보다 두 개 많아 무사이클 트리 조건을 만족하지 않는다.
4
13
오답 이유간선 13개도 연결성에는 충분하지만 사이클이 생기므로 트리의 간선 수가 아니다.
정답·상세해설
정답 1번
트리(Tree) 구조의 핵심 성질은 모든 노드가 연결되어 있으면서 사이클이 없는 그래프라는 점입니다. 따라서 간선의 개수는 항상 노드 개수보다 1개가 적습니다. ① [기본 공식] Edge = Node - 1 ② [숫자 대입] Edge = 11 - 1 ③ [최종 결과] Edge = 10