List

Networks and Graph Theory

Image
14918 header


This feature introduces students to the topic of networks, which has many real life applications.

The problems in this feature will encourage students to experiment, conjecture and deduce general relationships for networks in different contexts.

You can find out more about real life applications of networks in these Plus articles.

You can also watch a recording of the webinar in which we discussed the mathematical thinking which can be prompted by these activities.

Sprouts
game

Sprouts

A game for 2 people. Take turns joining two dots, until your opponent is unable to move.
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?

The Bridges of Konigsberg
problem

The bridges of Konigsberg

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

Investigate how networks can be used to solve a problem for the 18th Century inhabitants of Konigsberg.

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?

Network Trees
problem

Network trees

Age
14 to 18
Challenge level
filled star empty star empty star
Explore some of the different types of network, and prove a result about network trees.
Euler meets Schlegel
problem

Euler meets Schlegel

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

Discover how networks can be used to prove Euler's Polyhedron formula.