[알고리즘] Tree 1 - 그래프

그래프

그래프는 꼭지점과 그 꼭지점을 잇는 변으로 이루어진다.
(이 때 꼭지점의 위치와 변의 길이는 상관하지 않는다.)

트리

 - 그래프의 일종
 - 여러 노드가 한 노드를 가리킬 수 없다.
 - 회로(Cycle)가 없다.
 - 서로 다른 두 노드를 잇는 길이 하나뿐이다.