List

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

Who's who?

Age
11 to 16
Challenge level
filled star filled star empty star

Can you solve the clues to find out who's who on the friendship graph?

Connecting the Utilities
problem

Connecting the Utilities

Age
11 to 16
Challenge level
filled star empty star empty star
Can you find a way to connect each house to the utilities without any pipes crossing?
Can you traverse it?
problem

Can you traverse it?

Age
14 to 18
Challenge level
filled star empty star empty star

How can you decide if a graph is traversable?

Euler's Formula
article

Euler's Formula

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.
Decision resources
list

Decision resources

Age
16 to 18
A selection of resources suitable for A-level Decision mathematics
Mathematical Introductions
list

Mathematical Introductions

Age
14 to 18
This collection of articles gives introductions to important topics in advanced mathematics