Forschungsinstitut für Diskrete Mathematik
Vorlesung "Kombinatorik, Graphen, Matroide"
Wintersemester 2021/22
Modul V3C2, F4C1 bzw. BA-INF MM 14
Die Vorlesung findet als Pränzveranstaltung statt.
Dabei gilt die 3G-Regel, d.h. alle Teilnehmer müssen (mit einem in der EU zugelassenen Impfstoff) geimpft
oder von COVID-19 genesen sein oder einen aktuellen (d.h. maximal 48 Stunden alten)
negativen Test auf eine COVID-19-Infektion nachweisen können.
Bitte bringen Sie deshalb zu den Vorlesungen und Übungen eine entsprechende Bescheinigung und einen
gültigen Lichtbildausweis mit.
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, Sechste Auflage 2018 (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 12-14
Übungen: Zweistündig.
Erste Klausur: Die erste Klausur findet am Mittwoch, 2.2.2022, von 16:00 Uhr (s.t.) bis 18:00
im Großen Hörsaal der Mathematik, Weglerstr. 10, statt. Es gilt die 3G-Regel, d.h.
Teilnehmer müssen geimpft, genesen oder getestet (negatives Testergebnis, das nicht älter
als 24 Stunden ist) sein. Bitte seien Sie deshalb schon 20 Minuten früher, d.h. um
15:40 Uhr, am Hörsaal.
Klausureinsicht: 11.2.2022, 13-15 Uhr im Hörsaal des Forschungsinstituts für Diskrete Mathematik,
Lennéstr. 2. Termine nach Anfangsbuchstaben des Nachnamens: 13:00 - 13:30: A - D, 13:30 - 14:00: E - M,
14:00 - 14:30: N - R, 14:30 - 15:00: S - Z. Auch hier gilt die 3G-Regel.
Zweite Klausur: Die zweite Klausur findet am Freitag, 25.3.2022, von 9:00 Uhr (s.t.) bis 11:00
im Großen Hörsaal der Mathematik, Weglerstr. 10, statt.
Bitte seien Sie 15 Minuten vor Klausurbeginn am Hösaal.
Klausureinsicht zur zweiten Klausur: Donnerstag, 31.3.2022, 15-16 Uhr im Hörsaal
des Forschungsinstituts für Diskrete Mathematik, Lennéstr. 2.
Prof. Dr. B. Korte