The notes linked below will include everything I cover in lecture, but for additional reading I urge you to have a look at the online versions of Dieter Jungnickel's very useful book, Graphs, Networks and Algorithms. I wrote the course while studying a copy of the 2nd edition, but you might also like to look at the 3rd edition, which appeared in 2008. The links above will only work if you are within the University's network. If you are off campus, you can install software that will allow you to access the book through the University's excellent Virtual Private Network (VPN).
Notes such as the ones below will be available for the whole term: the ones here are provided as an example for students considering the course in 2018-19.
Opportunities for feedback
The main channel for formal, written feedback in this module is the coursework. It will be a problem set similar to the ones provided below, but devoted to an application that uses the ideas from the course. You'll prepare written solutions and I'll mark them over the Easter Break, providing both written comments and a mark. In addition, the weekly examples classes provide further opportunities for verbal feedback and—for students who bring written solutions to the exercises—on-the-spot marking and written feedback as well.
Problem Sets & Solutions
The problem sets, which appear roughly every week throughout the term, are an important part of the course. I always publish the problems and the solutions at the same time.
Coursework & Exams
Intended Learning Outcomes
Once you've successfully completed this module you should be able to: