Forschungsinstitut für Diskrete Mathematik

Vorlesung "Kombinatorik, Graphen, Matroide"

Wintersemester 2019/20

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

1. Klausur: Sa, 1.2.2020, 13 Uhr s.t. bis 15 Uhr, Wolfgang-Paul-Hörsaal, Kreuzbergweg 28
Klausureinsicht: Di, 11.2., 14 Uhr bis 15:30 Uhr im Gerhard-Konow-Hörsaal
Die 2. Klausur findet am 27.7.2020 von 9-11 Uhr in den Hörsälen CP 5 und 6 (Endenicher Allee 19C) statt.