Seven Bridges of Königsberg
View Larger Map
The map above is within the city of Königsberg in Prussia (now Kaliningrad, Russia) 275 years later.
In 1735, Leonard Euler laid the foundations of graph theory. A classical mathematical problem was based on the two island bridges.
The rule is to find a walk through the city that would cross each bridge once and only once. No walking halfway onto the bridge. No turning around. Only the bridgers can be use to reach either of the istlands.
No comments:
Post a Comment