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