Konigsberg (now called Kaliningrad) is a town which lies on both sides of the Pregel River, and there are also parts of the town on two large islands that lie in the river. In the 18th century the river banks and islands were connected with seven bridges (as shown below).
A popular problem of the time was whether or not it was possible to go for a walk around Konigsberg crossing each bridge exactly once.
Can you find a route around Konigsberg which crosses each bridge exactly once?
Here are two more questions:
To simplify the problem, we can represent Konigsberg by a network of vertices and edges, where each vertex represents one of the land masses (the river banks and islands) and each edge represents a bridge.
Try adding another edge (bridge) between vertices A and D. Draw out this new network.
To find out more about when it is possible to travel along every edge of a network exactly once, try the problem "Can You Traverse It?".
You can read more about the Bridges of Konigsberg in this Maths In a Minute Plus article.
To find out how this problem developed into graph theory go to From Bridges to Networks Plus article.