어떤 트리 3개에 대한 모든 노드 개수의 합이 100이면 간선(edge… | [7급 국가직 자료구조론] 23년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 23년 1회차
어떤 트리 3개에 대한 모든 노드 개수의 합이 100이면 간선(edge) 개수의 합은?
1
94
2
95
3
96
4
97
해설
간선 개수의 합은 97이다.
노드가 k개인 트리의 간선 수는 항상 k − 1이다. 세 트리의 노드 수를 a, b, c라 하면 간선 합은 이다.
- 96: 노드 합에서 4를 뺀 값으로, 트리가 4개일 때의 간선 수다.
- 95: 트리가 5개일 때의 간선 수다.
- 94: 트리가 6개일 때의 간선 수다.
오류나 개정된 내용이 보이면 알려주세요