Graphs (Autumn 2009)

Time and location
Event Time Location
Lectures Tue 14:15 - 15:45 Liivi 2-111 Peeter Laud
Practice sessions Mon 16:15 - 17:45 Liivi 2-315 Margus Niitsoo
Thu 12:15 - 13:45 Liivi 2-315 Liina Kamm
Esimene järeltöö 08.01.2010 kell 14 Liivi 2-206
Teine järeltöö 15.01.2010 kell 14 Liivi 2-206
Kolmas järeltöö 19.01.2010 kell 14 Liivi 2-206

Grading: there will be three tests during the term, each worth 28 points (possible to repeat during the exam session; the last attempt will count). There is also possibility to collect extra points (up to 5) in the practice sessions. The grading will be done as if the maximum number of points were 80.
The tasks in the tests will be similar in nature to the tasks considered in practice sessions, hence it makes sense to visit at least the practice sessions regularly.

The contents of the lectures is similar to the previous years. The electronic version of our lecture notes (in Estonian) is available here. Our most important source for these lectures has been the textbook Introduction to Graph Theory by Robin J. Wilson (4th edition published by Addison-Wesley in 1996), although it does not contain all proofs that we give in the lectures. Other books of elementary graph theory can undoubtedly serve as references, too.


Slides of the lectures: