Networks and Graph Theory


This feature introduces students to the topic of networks, which has many real life applications.

The problems in this feature will encourage students to experiment, conjecture and deduce general relationships for networks in different contexts.

You can find out more about real life applications of networks in these Plus articles.

The last day for students to send in their solutions to the live problems is Monday 11th October.

Sprouts 

Age 11 to 16
Challenge Level
A game for 2 people. Take turns joining two dots, until your opponent is unable to move.

Who's Who? live

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

The Bridges of Konigsberg 

Age 11 to 18
Challenge Level
Investigate how networks can be used to solve a problem for the 18th Century inhabitants of Konigsberg.

Can You Traverse It? live

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

Network Trees live

Age 14 to 18
Challenge Level
Explore some of the different types of network, and prove a result about network trees.

Euler Meets Schlegel live

Age 16 to 18
Challenge Level
Discover how networks can be used to prove Euler's Polyhedron formula.