La teoría de gráficas es una rama de las matemáticas en la que los problemas se representan y se resuelven justamente utilizando "gráficas".

Los matemáticos que trabajan en teoría de gráficas definen una gráfica como una colección de puntos (llamados vértices) unidos por líneas (llamadas aristas).

Las primeras ideas sobre teoría de gráficas, como una rama de las matemáticas, surgieron con los trabajos del matemático Leonhard Euler, matemático suizo que vivió de 1707 a 1783.

Euler enriqueció las matemáticas en casi todas sus ramas y ha sido reconocido como uno de los mejores matemáticos de la historia; se ha calculado que para publicar sus  obras completas se necesitarían sesenta y ocho volúmenes.