그래프와 트리(Tree and Graph)

참조

https://ko.wikipedia.org/wiki/그래프_(자료_구조)
https://ko.wikipedia.org/wiki/트리_구조
https://byjus.com/gate/difference-between-graph-and-tree/

Graph

그래프는 vertex와 edge로 구성된 비선형 자료구조이다. vertex는 정점, edge는 정점과 정점을 연결하는 간선이다. 최상위 노드(Root Node)가 존재하지 않는다. 여러 개의 edge를 가질 수 있다.

Tree

트리는 그래프의 일종으로, 한 노드에서 시작해서 다른 정점들을 순회하여 자기 자신에게 돌아오는 순환이 없는 연결 그래프이다. 최상위 노드가 존재한다. 부모로 노트로 연결하는 edge와 자식 노트로 연결하는 edge를 가질 수 있다.