데이터 베이스정보처리기사(구) · 2014년03월02일 · 18/100
18.What is the degree of a relation?
1
2정답
2
3
3
4
4
5
해설
degree는 자식의 수를 의미하며 차수라고도 표기한다. 트리의 degree는 노드의 degree 중 가장 큰 값이다. ⊙ 트리의 디그리 : 노드들의 디그리 중에서 가장 많은 수 → 노드 A나 C가 2개의 디그리를 가지므로 위 트리의 디그리는 2이다. cf) 디그리(Degree, 차수) : 각 노드에서 뻗어나온 가지의 수 → A = 2, B = 1, C = 2