Graphs and Networks

Graphs and Networks

These resources have been designed to give a gentle introduction to the world of graph theory and networks. You don't need any prior knowledge, so jump in and have a play, and see what theorems you can discover!

Who's Who? 

Age 11 to 18 Challenge Level:
Can you solve the clues to find out who's who on the friendship graph?

Connecting the Utilities 

Age 14 to 18 Challenge Level:
Can you find a way to connect each house to the utilities without any pipes crossing?

Can You Traverse It? 

Age 14 to 18 Challenge Level:
How can you decide if a graph is traversable?

Euler's Formula 

Age 16 to 18
Some simple ideas about graph theory with a discussion of a proof of Euler's formula relating the numbers of vertces, edges and faces of a graph.