Forschungsinstitut für Diskrete Mathematik
Vorlesung "Kombinatorik, Graphen, Matroide"
Sommersemester 2018
Modul V3C2, F4C1 bzw. BA-INF MM 14
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
(englische Version: M. Aigner: Discrete Mathematics. AMS, 2007)
- R. Diestel: Graphentheorie. Springer, 2. Auflage 2000, insbesondere Kapitel 1,
3 und 4 (englische Version: R. Diestel: Graph Theory. Springer, fourth edition 2010; in particular
chapters 1, 3, and 4)
- B. Korte, J. Vygen: Combinatorial Optimization: Theory and
Algorithms. Springer, Fünfte Auflage 2012 (insbesondere Kapitel 2 und 13).
Die sechst Auflage erscheint 2018.
- 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
Übungen: Zweistündig.
Klausuren:
1. Klausur: 21.07.2018, 13-15 Uhr, Hörsäle Chemie 1 und 2, Gerhard-Domagk-Str. 1.
Klausureinsicht: Donnnerstag, 26.7., 13-14 Uhr (Nachname beginnt mit A - K) und 14-15 Uhr (Nachname beginnt mit L - Z)
im Konferenzraum, Lennéstr. 2
2. Klausur: 20.09.2018, 9-11 Uhr, Groß:er Hörsaal, Wegelerstraße 10.
Klausureinsicht: Freitag, 28.9., 2018, 17:30 - 18:00 Uhr, im Konferenzraum, Lennéstr. 2
Prof. Dr. B. Korte