Sommersemester 2014
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
Ort: Gerhard-Konow-Hörsaal, Forschungsinstitut für Diskrete Mathematik, Lennéstr. 2
Zeit: Di, Do 16-18
Übungen: Zweistündig. Termine nach Vereinbarung.
Klausur: Die zweiteKlausur hat am Donnerstag, den 25.9. stattgefunden. Die Ergebnisse stehen im BASIS-System. Klausureinsicht ist am Freitag, den 17.10.2014, von 13:30 Uhr bis 15 Uhr im Konferenzraum des Forschungsinstituts für Diskrete Mathematik, Lennéstr. 2.
Prof. Dr. B. Korte