Le document écrit par Leonhard Euler sur les sept ponts de Königsberg et publié en 1736 est considéré comme le premier article de l'histoire de la théorie des graphes.
En 1736, Leonhard Euler publia un article scientifique dans lequel il montrait que les Sept Ponts de Königsberg n "étaient pas possibles.