Forschungsinstitut für Diskrete Mathematik
Vorlesung "Kombinatorik, Graphen, Matroide"
Sommersemester 2013
Inhalte: Kombinatorik endlicher Mengen, elementare Abzähltheorie,
Graphen, Bäume, Kreise, Zusammenhang, Planarität, Färben
von Graphen, Matroide, planare und kombinatorische Dualität
Literatur:
- M. Aigner: Diskrete Mathematik. Vieweg, 6. Auflage 2006
- R. Diestel: Graphentheorie. Springer, 2. Auflage 2000 (insbesondere Kapitel 1,
3 und 4)
- B. Korte, J. Vygen : Combinatorial Optimization: Theory and
Algorithms. Springer, Fünfte Auflage 2012 (insbesondere Kapitel 2 und 13)
- J. Oxley Matroid Theory. Oxford University Press 1992
Ort: Gerhard-Konow-Hörsaal, Forschungsinstitut für Diskrete Mathematik,
Lennéstr. 2
Zeit: Di, Do 16-18
Prüfungstermine: 1. Klausur: Dienstag, 16.7.2013, Hörsäle A und B der Anatomie, Nußallee 10
in der Zeit von 15 bis 18 Uhr;
2. Klausur: Donnerstag, 26.9.2013, Großer Hörsaal der Mathematik, in der Zeit von 14 bis 17 Uhr.
Klausureinsicht der Nachklausur: Freitag, 4.10.2013, 14:00 - 15:30 Uhr im Konferenzraum des Forschungsinstituts für Diskrete Mathematik
Übung: 2 SWS
Prof. Dr. B. Korte