Ajaloost on tuntud Königsbergi sildade probleem, mille lahendas 1737. aastal Leonhard Euler, saades negatiivse lahendi. Nimelt linna elanikud murdsid pead selle üle, kuidas korraldada jalutuskäiku nii, et ületada kõik seitse silda vaid üks kord ja jõuda tagasi kohta, kust jalutuskäiku alustati. Euler põhjendas selle võimatust, pannes aluse graafiteooriale.