Pupils investigate graphs and networks, with a focus on whether a network is traversable. The resource will do the heavy lifting, and with minimal explanation pupils will be able to work through the tasks at their own pace.

No prior knowledge required.

1. Watch the introduction video if you are not familiar with Eulerian graphs. This video, in less than 3 minutes, explains the rules for traversability.

It is provided for teachers.

Do not play this video for pupils.

2. Distribute one copy of the A3 sheet to each pupil, and they can then work at their own pace through the resource.

3. Task 2 on the sheet - The Three Utilities Problem - is impossible, so don't let the pupils spend too long it before revealing this to them!