Elementary Introduction to Graph Theory
poslední změna: 23-09-2019
Synopsis
The course provides an explanation of basics of graph theory supplemented by a survey of common graph algorithms.
Source Materials
- J.A. Bondy, U.S.R. Murty, Graph Theory with Applications, The Maxmillan Press, 1982
- R. Diestel, Graph Theory, Springer-Verlag, New York, 2005
Final exam
- Format: Written exam. You will be given 6 questions (usually 2 theoretic and 4 algorithmic).
- Type: Open book, i.e., you can bring any written material you want (e.g. lecture notes, printouts, books), but it is strictly forbidden to use any electronic devices.
- Sample questions from past exams: sample.pdf