Networks/graph theory

There are 45 NRICH Mathematical resources connected to Networks/graph theory
Behind the rules of Go
article

Behind the rules of Go

This article explains the use of the idea of connectedness in networks, in two different ways, to bring into focus the basics of the game of Go, namely capture and territory.
Euler's Formula and Topology
article

Euler's Formula and Topology

Here is a proof of Euler's formula in the plane and on a sphere together with projects to explore cases of the formula for a polygon with holes, for the torus and other solids with holes and the relationship between Euler's formula and angle deficiency of polyhedra.
Ding Dong Bell
article

Ding Dong Bell

The reader is invited to investigate changes (or permutations) in the ringing of church bells, illustrated by braid diagrams showing the order in which the bells are rung.
Geometry and Gravity 2
article

Geometry and Gravity 2

This is the second of two articles and discusses problems relating to the curvature of space, shortest distances on surfaces, triangulations of surfaces and representation by graphs.