Skip over navigation
NRICH
Main menu
Search
accessibility
contact
Skip over navigation
Terms and conditions
Home
nrich
Students
primary
age 5-11
primary students
secondary
age 11-18
secondary students
Post 16
age 16+
post 16
Teachers
early years
age 0-5
Early years
primary
age 5-11
Primary teachers
secondary
age 11+
Secondary teachers
More links
Topics
Events
Nrich Events
Donate
Donate to NRICH
Graphs and Networks
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 16
Challenge Level
Can you solve the clues to find out who's who on the friendship graph?
Connecting the Utilities
Age 11 to 16
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
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.
Related
Decision Resources
Mathematical Introductions