# Networks and Graph Theory

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.

The last day for students to send in their solutions to the live problems is Monday 11th October.

### Sprouts

##### Age 11 to 16Challenge Level
A game for 2 people. Take turns joining two dots, until your opponent is unable to move.

### Who's Who?live

##### Age 11 to 16Challenge Level
Can you solve the clues to find out who's who on the friendship graph?

### The Bridges of Konigsberg

##### Age 11 to 18Challenge Level
Investigate how networks can be used to solve a problem for the 18th Century inhabitants of Konigsberg.

### Can You Traverse It?live

##### Age 14 to 18Challenge Level
How can you decide if a graph is traversable?

### Network Treeslive

##### Age 14 to 18Challenge Level
Explore some of the different types of network, and prove a result about network trees.

### Euler Meets Schlegellive

##### Age 16 to 18Challenge Level
Discover how networks can be used to prove Euler's Polyhedron formula.