노드(node)가 11개 있는 트리의 간선(edge) 개수는?
정답 1번
트리(Tree) 구조의 핵심 성질은 모든 노드가 연결되어 있으면서 사이클이 없는 그래프라는 점입니다. 따라서 간선의 개수는 항 상 노드 개수보다 1개가 적습니다. ① [기본 공식] Edge = Node - 1 ② [숫자 대입] Edge = 11 - 1 ③ [최종 결과] Edge = 10 오답·함정 포인트: 문제에서 요구하는 방향이 ‘옳은 것’인지 ‘옳지 않은 것’인지 먼저 표시한 뒤, 정답 선택지의 핵심 정의와 나머지 선택지의 정의를 대조하면 실수를 줄일 수 있습니다.