DM201 Graph algorithms with practical applications
Basic info
You can see the schedule on the faculty page here
Litterature
We will use two books
- J. Bang-Jensen and G. Gutin, Digraphs: Theory, Algorithms and Applications, Springer verlag 2001. The book is available for free download
here
- D. Jungnickel, Graphs, Networks and Algorithms 3rd edition, Springer Verlag 2007. The book can be bought in the bookstore.
EXAM
The exam date is June 9th and the exam is oral
The course starts January 29 at 8.15 in U20. There will be a weekly note on January 28.
Please go through Chapter 1 in Bang-Jensen and Gutin to familiarize yourself with the notation etc.
Obligatory projects
Project 1
Weekly Notes in PDF format
Various notes
Last modified: Mon May 19 15:45:45 CEST 2008
Joergen Bang-Jensen
(jbj@imada.sdu.dk)