레온하르트 오일러가 1736년에 쓴 쾨니히스베르크의 다리 문제에 대한 논문
그래프 이론의 시초는 레온하르트 오일러가 1736년에 쓴 쾨니히스베르크의 다리 문제에 대한 논문으로 여겨진다. 이 논문에서, 오일러는 그래프의 한붓그리기 존재 여부에 대한 간단한 필요충분조건을 제시하였다. 이 논문은 그래프 이론을 넘어서, 위상수학의 최초의 논문 가운데 하나이다. 19세기에, 수학·물리학의 각종 분야에서 그래프의 개념이 등장하기 시작하였다. 이러한 문제들을 풀기 위해, 율리우스 페테르센(, 1839~1910) · 앨프리드 켐프(, 1849~1922) · 쾨니그 데네시(1884~1944) · 조지 데이비드 버코프(1884~1944) · 해슬러 휘트니(1907~1989) · 윌리엄 토머스 텃(1917~2002) 등은 그래프 이론의 기초적인 개념 및 정리들을 정립하였다. 쾨니그는 1936년에 그래프 이론에 대한 최초의 책을 출판하였다. 현재, 그래프 이론은 활발한 연구 주제로 남아 있다.
그래프 이론의 시초는 어떤 논문이지
그래프 이론