You may also like

problem icon

Instant Insanity

Given the nets of 4 cubes with the faces coloured in 4 colours, build a tower so that on each vertical wall no colour is repeated, that is all 4 colours appear.

problem icon

Pattern of Islands

In how many distinct ways can six islands be joined by bridges so that each island can be reached from every other island...

problem icon

Only Connect

The graph represents a salesman’s area of activity with the shops that the salesman must visit each day. What route around the shops has the minimum total distance?

Konigsberg Plus

Stage: 3 Challenge Level: Challenge Level:2 Challenge Level:2

Leonhard Euler wrote the first mathematical paper on graph theory in 1736 in which he discussed whether or not it was possible to stroll around Konigsberg (now called Kaliningrad) crossing each of its seven bridges across the river Pregel exactly once.

Here are two sketch maps. Try for yourself. What do you think?

A picture of the seven bridges in Konigsberg

another picture of  konigsberg with the bridges in different places

Now experiment with different numbers of islands and bridges.

Satisfy yourself that with some configurations it is possible to trace a continuous path:

  • which crosses every bridge once only and returns to the starting point (a bridge traversing circuit),

  • which crosses every bridge once only but does not return to the starting point (a bridge traversing path),

  • which passes through each of the islands exactly once and returns to its starting point (a Hamiltonian circuit),

and with other configurations it is not possible to do so.

If you can see this message Flash may not be working in your browser
Please see to enable it.

Draw 3 diagrams with 8 bridges, one in which a bridge traversing circuit is possible, one in which a bridge traversing path is possible, and one in which neither are possible.