9급_지방직_공무원_컴퓨터일반 2021년 기출문제 4번

Question

트리의 노드(node) 개수가 $n$일 때, 간선(edge) 개수는 ... 에 관한 핵심 기출문제

Accepted Answer

트리의 노드(node) 개수가 $n$일 때, 간선(edge) 개수는 항상 $n-1$입니다. 따라서 노드가 11개인 트리의 간선 수는 $11 - 1 = 10$입니다. 따라서 정답은 ① 10입니다.