그래프 이론 편집하기 (부분)

=== 그래프 이론에서 트리를 포함할 때와 제외할 때 ===

* '''포함할 때'''
** 트리를 '''연결 무향 비순환 그래프'''(Connected Acyclic Undirected Graph)로 정의하고, 그래프 이론 내에서 연구할 수 있다.
** 스패닝 트리(Spanning Tree), 최소 신장 트리(MST), 루트가 있는 트리(Rooted Tree) 등은 그래프 이론과 밀접한 관련이 있다.
* '''제외할 때'''
** 이진 트리, AVL 트리, B-트리처럼 <nowiki>'''</nowiki>데이터 구조로서의 트리<nowiki>'''</nowiki>를 연구하는 경우, 그래프 이론보다는 별도의 트리 이론(Tree Theory)으로 분리된다.
** 트리가 가지는 특정한 성질(예: 노드 삽입, 삭제, 회전 등)을 중심으로 연구할 때는 그래프보다는 데이터 구조에 가깝다.