You may also like

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?

problem icon

Ding Dong Bell

The reader is invited to investigate changes (or permutations) in the ringing of church bells, illustrated by braid diagrams showing the order in which the bells are rung.

Konigsberg Plus

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

Euler used a graph to explain the possible routes around Old Konisberg. He represented the land by dots and the bridges by lines joining the dots. Think about whether there is an even number of bridges or an odd number of bridges from each piece of land. diagram showing nodes and lines