Forschungsinstitut für Diskrete Mathematik

Vorlesung "Kombinatorik, Graphen, Matroide"

Sommersemester 2011

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
• R. Diestel: Graphentheorie. Springer, 2. Auflage 2000 (insbesondere Kapitel 1, 3 und 4)
• B. Korte, J. Vygen : Combinatorial Optimization: Theory and Algorithms. Springer, Vierte Auflage 2008 (insbesondere Kapitel 2 und 13)
• J. Oxley Matroid Theory. Oxford University Press 1992

• 1. Klausur: 28. Juli 2011, 9 Uhr c.t. bis 12 Uhr im großen Hörsaal der Mathematik, Wegelerstraße 10.
  
• 2. Klausur: 12. September 2011, 9 Uhr c.t. bis 12 Uhr. Achtung Raumänderung: die Nachklausur findet im kleinen Hörsaal der Mathematik, Wegelerstraße 10, statt