El escrito de Leonhard Euler sobre el Problema de los puentes de Königsberg se considera el primer resultado documentado sobre teoría de grafos. Es al mismo tiempo uno de los primeros resultados topológiocs sobre geometría, es decir, que no depende de la medida. Esto ilustra la profunda conexión entre la teoría de grafos y la topología.