List

Graph Theory and Networks

14915 header
The resources in this feature are designed as an introduction to the world of graph theory and networks, which has many real life applications. You don't need any prior knowledge, so jump in and have a play, and see what theorems you can discover!

You can also discover more about networks in these Plus articles.

The Bridges of Konigsberg
problem

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

Can You Traverse It?

Age
14 to 18
Challenge level

How can you decide if a graph is traversable?

Network Trees
problem

Network Trees

Age
14 to 18
Challenge level

Explore some of the different types of network, and prove a result about network trees.

Euler meets Schlegel
problem

Euler Meets Schlegel

Age
16 to 18
Challenge level

Discover how networks can be used to prove Euler's Polyhedron formula.