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? Age 11 to 18
Challenge Level
Challenge Level
Can you solve the clues to find out who's who on the friendship graph?
Connecting the Utilities Age 14 to 18
Challenge Level
Challenge Level
Can you find a way to connect each house to the utilities without any pipes crossing?
Can You Traverse It? Age 14 to 18
Challenge Level
Challenge Level
How can you decide if a graph is traversable?
Euler's Formula Age 16 to 18
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.
Copyright © 1997 - 2021. University of Cambridge.
All rights reserved.
NRICH is part of the family of activities in the Millennium Mathematics Project.
NRICH is part of the family of activities in the Millennium Mathematics Project.