각각의 단위 정보를 링크로 연결하여 구조화시킨 자료 구조를 그래프라 한다.

그래프는 1736년 수학자 오일러(euler)가 동부 프러시아(koenigsberg)에 있는 kneiphof라는 2개의 섬과 n개의 다리 문제를 해결하는데 처음 사용된 것으로 전해진다. 유명한 철학자 칸트가 여생을 보낸 Koenigsberg에는 Pregal강이 Kneiphof 섬 주위를 흐른다. 이 강은 4개의 지역과 접해 있다. 각 지역은 A~D로 표시되어 있으며 이들 지역은 a~g의 7개의 다리로 연결되어 있다. 이 섬과 다리 문제에서  섬을 정점(vertex)으로 놓고, 다리를 연결선(edge)으로 나타내어, 오일러는 그래프를 사용하여 모든 다리를 한번씩만 거쳐서 원래의 위치로 되돌아 올 수 없다는 것을 증명하였다. 이것을 '한붓그리기에 관한 오일러의 정리' 라 한다.