
Network Graphs on the London Underground
A series of Decision Maths activities based on the London Underground network graph. Includes shortest path, TSP, route inspection and others. Some answers included.




The Utilities Problem
James Grime explains the utilities problem, particularly in relation to Euler's formula.




Position Filled  Introduction to Matching (Bipartite) Graphs
Real life task for students to match up duties with personnel available at various retailers. Students work out which businesses enough, too many or too few staff to cover each shift. Example numbers designed to compliment the Oxford AQA Decision 1 textbook chapter. Instructions deliberately vague for students to find own methods.








Decision Introductions
A set of standalone worksheets to introduce students to various aspects of Decision maths including complete graphs, minimum spanning trees, route inspection and travelling salesman. (Ideas mostly taken from the AQA Decision 1 textbook).








OCR Decision Notes
Notes on the OCR Decision 1 module of A Level Mathematics  thanks Ben Walker!












Graphtoolkit.tk
A superb website created by a student to demonstrate relative positions of nodes, weights, shortest path, oneway arcs and much more. Well worth a visit. There's even an introductory video. Great work Ed.












Iron Maiden website
A more inspiring take on the Travelling Salesman charade, how about a world famous touring rock band. Check out the first date on this tour, a bit out of place? That was a great day!


