노드(node)가 11개 있는 트리의 간선(edge) 개수는? | [9급 지방직 컴퓨터일반] 21년 1회차 기출문제 상세 페이지

1[9급 지방직 컴퓨터일반] 21년 1회차

노드(node)가 11개 있는 트리의 간선(edge) 개수는?

해설

노드가 11개인 트리의 간선 개수는 10개이다.

트리는 사이클이 없는 연결 그래프이므로 루트를 제외한 모든 노드가 부모로 이어지는 간선을 정확히 하나씩 가진다. 따라서 간선 수 = 노드 수 − 1이다.

$E = N - 1 = 11 - 1 = 10$

내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.