ASO: Graph Theory (2019-20)
Main content blocks
No contacts
Course information
Course Term: Trinity
Course Lecture Information: 8 lectures
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.