Forschungsinstitut für Diskrete Mathematik
Vorlesung "Kombinatorik, Graphen, Matroide"
Wintersemester 2020/21
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, Sechste Auflage 2018 (insbesondere Kapitel 2 und 13).
- J. Oxley: Matroid Theory. Oxford University Press 1992
Die Vorlesung und die Übung dazu finden in diesem Semester
als Online-Veranstaltungen statt. Details werden über
die unten angegebene eCampus-Seite bekanntgegeben.
Die Anmeldung zur Vorlesung erfolgt via eCampus über folgenden Link:
https://ecampus.uni-bonn.de/bl.php?id=181598.
Auf der angegebenen eCampus-Seite finden Sie auch weitere Informationen
über die Vorlesung.
Ort: Gerhard-Konow-Hörsaal, Forschungsinstitut für Diskrete Mathematik,
Lennéstr. 2
Zeit: Di, Do 12-14
Übungen: Zweistündig.
Klausur: Die Klausur findet am 23.3.2021 als Zoom-Meeting in der
Zeit von 15:45 Uhr bis 18:15 Uhr statt.
Die eigentliche Bearbeitungszeit ist von 16:30 Uhr bis 18:00 Uhr.
Die Zeiten davor und danach dienen dem Herunterladen und Ausdrucken der
Klausur sowie dem Hochladen der Lösungen.
Prof. Dr. B. Korte