Upper Secondary Big Button

Current

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? link

Who's Who? live

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 link

Connecting the Utilities live

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? link

Can You Traverse It? live

Stage: 4 and 5 Challenge Level: Challenge Level:1

How can you decide if a graph is traversable?

Euler's Formula link

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.