Graphs, Networks and Algorithms

Diagrams showing connections between nodes are known as graphs, and are very useful for representing networks. Explore some properties of graphs and learn about some exciting concepts in Graph Theory

icon

Can you traverse it?

Ever played a game of trying to draw a pattern without taking your pen off the paper?

try
icon

Connecting the Utilities

Can you connect gas, water and electricity to the houses without any pipes crossing?

try
icon

Who's who?

Given a network diagram showing a friendship group, can you work out who's who?

try
icon

Colourful solutions

Find out how a graph and some pots of paint can solve many problems.

icon

The Bridges of Königsberg

Solving a tricky puzzle with a very neat mathematical argument.

icon

Four is fine

How many colours do you need to colour a map?