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? 

Stage: 3, 4 and 5 Challenge Level: Challenge Level:1
Can you solve the clues to find out who's who on the friendship graph?

Connecting the Utilities 

Stage: 4 and 5 Challenge Level: Challenge Level:1
Can you find a way to connect each house to the utilities without any pipes crossing?

Can You Traverse It? 

Stage: 4 and 5 Challenge Level: Challenge Level:1
How can you decide if a graph is traversable?

Euler's Formula 

Stage: 5
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.