graph theory

Double counting proves a neat result in graph theory.

From social science to neuroscience, networks are everywhere! In this package we bring together our best content on network and graph theory for you to peruse.

How fast can you tell whether two networks are the same?

Can you find a path through on this city map that crosses every bridge exactly once? Euler's answer to this problem started off the filed of graph theory.

How many possible genetic relationships are there between a collection of different species? The answer is mind-bogglingly large.

A famous question involving networks appears to have come closer to an answer.

Asking good questions is an important part of doing maths. But what makes a good question?

Sometimes a piece of maths can be so neat and elegant, it makes you want to shout "eureka!" even if you haven't produced it yourself. One of our favourite examples is the art gallery problem.

Can we always find order in systems that are disordered? If so, just how large does a system have to be to contain a certain amount of order?

How a cute 18th century puzzle laid the foundations for one of the most modern areas of maths: network theory.