Course Overview: This course introduces some central topics in graph theory.
Lecturer(s):
Prof. Marc Lackenby
Learning Outcomes: Students should have an appreciation of the flavour of methods and results in graph theory.
Course Synopsis: Introduction. Paths, walks, cycles and trees. Euler circuits. Hall's theorem. Application and analysis of algorithms for minimum cost spanning trees, shortest paths, bipartite matching and the Chinese Postman Problem.