그래프는 노드(또는 정점; Vertex)과 간선(Edge)을 포함한 비선형 자료구조G = (V, E)그래프 이론은 오일러가 쾨니히스베르크의 다리 문제 에 대한 논문을 작성함으로 시작된 것으로 여겨진다. 이후 다양한 학자들에 의해 그래프 이론이 연구되었고, 구스타프 키르히호프로부터 키르히호프 회로 법칙을 출판하였고, 이는 네트워크 이론의 시초가 되었다.관련 용어정점 (vertex) : 노드(node)와 혼용하여 사용하며, 데이터가 저장되는 그래프의 기본 요소. 점간선 (edge) : link라고도 하며, 보통 무방향 그래프에서 정점간의 관계(연결)을 말함아크 (arc) : 방향성이 있는 방향그래프에서 사용하는 두 정점 사이의 연결을 의미경로 (path) : 한 정점에서 시작해 연속된 간선을 통해 다른 정점..