이건 특수한 형태임

그래프 정의

1. 모든 노드가 하나의 연결요소 → 그래프를 구성하는 연결 요소의 개수가 1개
2. 사이클이 없는 크래프
3. 간선의 개수 == 노드의 개수 - 1

중에서 2개만 만족하면 트리임

모든 정점에서 다른 모든 정점으로 가는 단순 경로가 정확히 하나인 그래프

단순 경로 : 같은 노드를 두 번 이상 지나지 않는 경로

단순 경로가 유일하면 트리임

포레스트라고 부름

각각의 연결요소가 Tree → Forest

Rooted Tree