KOENIGSBERGER BRUECKENPROBLEM
Das Koenigsberger Brueckenproblem ist ein 1736 von Leonhard Euler geloestes mathematisches Problem. Am konkreten Beispiel bezieht es sich auf die Stadt Koenigsberg und die Frage, ob es einen Rundweg gibt, bei dem man alle sieben Bruecken der Stadt ueber den Pregel genau einmal ueberquert und wieder zum Ausgangspunkt gelangt (Die Grundaufgabe lautete, "nur" einen Rundweg zu finden, wie oben beschrieben, nicht aber zum Ausgangspunkt zurueck zu kommen). Euler bewies, dass es keinen solchen Rundweg geben kann. |
