7bruecken.jpg

7bruecken.jpg

Das Königsberger Brückenproblem:
Eine mathematische Fragestellung des frühen 18. Jhd.:
"Gibt es einen Weg, bei dem man alle 7 Brücken über den Pregel genau 1 mal überquert?"
Leonhard Euler bewies, dass dem nicht so ist - und zwar mit Methoden, die wir heute der "Graphentheorie" zuordnen

7brueckengraph.jpg