Contents Introduction How to use this resource 1 Graphs 1: The language of graphs 2: Properties of graphs 3: Planarity and isomorphism Mixed practice 1
3 Networks flows 1: Flows and cuts
PL E
2 Networks 1: Network optimisation problems using spanning trees 2: Route inspection problems 3: Travelling salesperson problem Mixed practice 2
2: Variations on flow problems Mixed practice 3
4 Linear programming 1: Formulating constrained optimisation problems 2: Graphical solutions
M
3: The simplex algorithm Mixed practice 4
Cross-topic review exercise 1
SA
5 Critical path analysis 1: Analysing precedence networks 2: Scheduling Mixed practice 5
6 Game theory for zero-sum games 1: Games with stable solutions 2: Mixed strategies Mixed practice 6 7 Binary operations 1: Properties of binary operations 2: Using Cayley tables Mixed practice 7
8 Groups 1: The group axioms 2: Generators of a group Mixed practice 8 Cross-topic review exercise 2
Original material Š Cambridge University Press 2018