19-20 MT2630: Graphs and Optimisation

This course introduces the basic concepts of graph theory and linear programming. You will see that establishing the mathematical properties of graphs requires several surprising new proof techniques.
In linear programming, we will develop a complete solution to the problem of optimizing some output quantity given finite resources, a problem of enormous practical importance.