MTH6105 Algorithmic Graph Theory
Week 1: Introduction
||Covered this week:
- Lecture 1:
- Welcome to the module.
- Lecture 2:
- Graph Theory: concepts, methods, applications.
Notes (updated 22.01.12 to correct final figure)v and a spider diagram depicting (some parts of)
- Lecture 3:
- Algorithms: specification, proofs of correctness, complexity analysis
Notes (updated 23.01.12 to add a footnote
about the Pigeon Hole Principle)
Coursework: watch the boxes below!