An introduction to some of the key topics in graph theory: connectivity, planarity and matchings. Connectivity: Menger's Theorem, 3-connected graphs. Planarity: Kuratowski's Theorem, uniqueness of planar embeddings. Matchings: Review of Konig's Theorem, Tutte's Theorem.View
Review of linear programming. Shortest path problems. The max-flow min-cut theorem and applications. Minimum cost flow problems. Network simplex and primal-dual algorithms. Applications to problems of transportation, distribution, job assignments and critical-path planning.View
Introduction to graph theory: colourings, connectivity, Eulerian tours, planarity.View
Disclaimer: All notes are taken from lectures at university of Waterloo. Any time this is regarded inappropriate, contact me via email - x85gao at uwaterloo dot ca.