트리의 정의

트리의 정의

모든 정점이 연결되어 있고, 사이클이 없는 그래프의 한 종류

이 때, 간선을 양방향으로 생각해도 되는 듯.

임의의 노드를 루트 노드로 정했을 때, 그 때 간선들을 부모 노드에서 자식 노드로의 단방향 간선으로 생각하면 되는 듯

따라서 인접한 두 노드의 간선 하나는 사이클로 취급안하고, 2개 이상의 노드를 거치는 사이클만 사이클로 간주하는 듯?