Ich habe mich mit dem Problem des kürzesten Weges beschäftigt, weil das schon immer eine Frage war, die mich interessiert hat. Bei meiner Suche bin ich auch auf das mir schon bekannte Königsberger Brückenproblem gestoßen, welches ich bisher noch nicht lösen konnte. Eine sehr gute Erklärung mit vielen Beispielen und Erklärungen (und auch den Beweisen) habe ich wieder einmal auf der Matheprisma Seite gefunden.

Hier geht’s zur Seite: http://www.matheprisma.uni-wuppertal.de/Module/Koenigsb/