그래프 이론 (Graph Theory)

그래프 이론 (Graph Theory)

 

 

그래프 이론 (graph theory, 圖論, 도론)은 수학에서 객체 간에 짝을 이루는 관계를 모델링하기 위해 사용되는 수학 구조인 그래프에 대한 연구이다. 이 문맥에서 그래프는 꼭짓점 (버텍스, vertex), 교점 (노드, node), 점 (포인트, point)으로 구성되며 이것들은 변 (엣지, edge, 간선), 즉 선으로 연결된다. 그래프는 무향 (무방향성)일 수 있는데 이는 각 변 (선)으로 연결되는 두 개의 꼭짓점 간에 구별이 없다는 의미이며, 한편 변은 한 꼭짓점에서 다른 꼭짓점 간에 방향이 있을 수도 있다. 그래프는 이산 수학의 주요 논제 가운데 하나이다.

 

https://ko.wikipedia.org/wiki/%EA%B7%B8%EB%9E%98%ED%94%84_%EC%9D%B4%EB%A1%A0

그래프 이론 - 위키백과, 우리 모두의 백과사전