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

1. 1

   10

   정답 근거연결된 무사이클 그래프인 트리는 노드 n개에 간선 n-1개를 가지므로 11-1=10이 정답이다.
2. 2

   11

   오답 이유간선이 11개이면 노드 11개를 연결하는 과정에서 적어도 하나의 사이클이 생겨 트리가 아니다.
3. 3

   12

   오답 이유간선 12개는 n-1보다 두 개 많아 무사이클 트리 조건을 만족하지 않는다.
4. 4

   13

   오답 이유간선 13개도 연결성에는 충분하지만 사이클이 생기므로 트리의 간선 수가 아니다.