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 16
Challenge Level
Can you solve the clues to find out who's who on the friendship graph?

Connecting the Utilities 

Age 11 to 16
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.