Das Problem der Königsberger Brücken
Das folgende Problem ist seit etwa 300 Jahren bekannt. Ursprünglich bezog es sich auf die Stadt Königsberg, in der es damals 7 Brücken gab.
Ist es möglich, in der abgebildeten Stadt einen Spaziergang zu machen, bei dem man alle Brücken genau einmal benutzt. Der Spaziergang soll ein Rundweg sein, Anfangs- und Endpunkt sollen also gleich sein.
- 12. April 2024, 09:43