Graphs and networks

In this topic we look at some mathematical results pertaining to networks and graphs.

The term ‘graph’ here is a specialised term for a mathematical representation of relationships consisting of nodes and edges, rather than the way it is commonly used to just mean a diagram or a plot with axes.  What we look at here also represents the starting point for topology, which can roughly be described as the mathematical study of whether or not things are ‘close’ or connected.

Learning outcomes

• Solve routine problems using Eular paths, Eular cycles, mimimum spanning trees and graph colouring.