Forschungsinstitut für Diskrete Mathematik

Vorlesung "Kombinatorik, Graphen, Matroide"

Sommersemester 2016

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)
• J. Oxley: Matroid Theory. Oxford University Press 1992

Klausuren:

• Erste Klausur: 19.7.2016, 16-18 Uhr im Hörsaal A der Anatomie, Nußallee 10. Die Ergebnisse stehen im BASIS-System. Klausureinsicht: Freitag, 29.7., 15:00 Uhr bis 16:00 Uhr, Konferenzraum, Forschungsinstitut für Diskrete Mathematik, Lennéstr. 2
• Zweite Klausur: 14.9.2016, 9-11 Uhr im Großen Hörsaal der Mathematik, Wegelerstraße 10. Die Ergebnisse stehen im BASIS-System. Klausureinsicht: Freitag, 30.9., 12:15 bis 13:00 Uhr, Konferenzraum, Forschungsinstitut für Diskrete Mathematik, Lennéstr. 2