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 4th edition, which appeared in 2013.
The table below includes links to lecture notes as well as the dates on which a given topic was covered in both the current year, 2020, and the previous one, 2019. Where possible, a date is also a hyperlink to the corresponding podcast.
You can also get the notes for the whole term in a single file.
The main channel for formal, written feedback in this module is the coursework. It will be a problem set similar to the ones 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.
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.
Problems
|
Solutions |
Coursework
|
Exams |
Once you've successfully completed this module you should be able to:
|