Syllabus
This page is a very brief outline of the material we expect to cover the first semester.
- Definition and examples
- Trees
- Eulerian graphs
- Hamiltonian graphs
- The Travelling Salesman Problem
- The Shortest and Longest Path Algorithms
- Planar graphs
- Embedding graphs in surfaces
- Vertex colouring
- Edge colouring
- Face colouring