Skip over navigation
NRICH
Main menu
Search
accessibility
contact
Skip over navigation
Terms and conditions
Home
nrich
Students
primary
Resources for ages 5-11
primary students
secondary
Resources for ages 11-18
secondary students
Teachers
early years
Early Years Foundation Stage; US Kindergarten
Early years
primary
Key Stage 1&2; US Grades 1-5
Primary teachers
secondary
Key Stage 3-5; US Grades 6-12
Secondary teachers
More links
Topics
Events
Nrich Events
Donate
Donate to NRICH
PD
PD
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 18
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:
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