(자료구조) 트리

*트리

정점: V개

간선: V-1개

그렇다면 위 두 조건을 만족하는 것은 트리다???NO

O-O   O-O

O

이 처럼 왼쪽 세개는 다 연결되어 사이클을 이루고 나머지 두개는 따로 인경우가 있을 수 있다.

결국 3가지조건을 만족해야 한다.
1. 정점이 V개
2. 간선 V-1개
3. 모두 연결되어 있다.