Wintersemester 2022/23
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
Ort: Gerhard-Konow-Hörsaal, Forschungsinstitut für Diskrete Mathematik, Lennéstr. 2
Zeit: Di, Do 12-14
Übungen: Zweistündig.
Die Klausureinsicht zur ersten Klausur findet am Freitag, 10.2.2023, im Seminarraum statt, getrennt nach Anfangsbuchstaben des Nachnamens: 14-15 Uhr: A-K; 15-16 Uhr: L-Z.
The inspection of the first examination will take place on Friday, February 10, 2023, in the seminar room, separated by the first letter of the surname: 14-15 h: A-K; 15-16 h: L-Z.
Weitere Information zur Vorlesung und Unterrichtsmaterialien wie Vorlesungsnotizen und Übungszettel finden Sie auf der eCampus-Seite der Vorlesung. Bitte melden Sie sich dort an, wenn Sie die Vorlesung hören wollen.
Prof. Dr. B. Korte