MTH6105 Algorithmic Graph Theory

Week 1: Introduction

  Covered this week:
Lecture 1:
Welcome to the module.
Lecture 2:
Graph Theory: concepts, methods, applications. Notes PDF file icon(updated 22.01.12 to correct final figure)v and a spider diagram depicting (some parts of) graph theory.
Lecture 3:
Algorithms: specification, proofs of correctness, complexity analysis Notes PDF file icon(updated 23.01.12 to add a footnote
about the Pigeon Hole Principle)

Coursework: watch the boxes below!
Coursework 1
Solutions
Download pdf
Submit: 18.01
Download pdf

EXTRA: a little game involving planar graphs

Week 2 Back to MTH6105 main page School of Maths Sciences