Vorlesung "Diskrete Mathematik I"

Im ersten Teil des zweisemestrigen Vorlesungszyklus "Diskrete Mathematik" liegt ein Schwerpunkt auf der Graphentheorie. Nach Einführung grundlegender Konzepte werden voraussichtlich die Themen Zusammenhang, Eulersche Graphen, Planarität, Färbungen; Bäume, Kürzeste Wege, Netzwerkflüsse und kostenminimale Flüsse behandelt. Im zweiten Teil (im Sommersemester) wird die Vorlesung dann u.a. mit den Themen Matching, Matroide, NP-Vollständigkeit und Approximationsalgorithmen fortgesetzt.

Die Vorlesung wird zum großen Teil auf folgendem Buch basieren:

• B. Korte, J. Vygen : Combinatorial Optimization: Theory and Algorithms. Springer, Dritte Auflage 2006 (ist bereits erschienen)

• M. Aigner : Diskrete Mathematik. Vieweg 1993
• R. Diestel : Graphentheorie. Springer 1996
• R. Ahuja, T. Magnanti, J. Orlin : Network Flows. Prentice-Hall 1993
• J. Oxley : Matroid Theory. Oxford University Press 1992
• A. Schrijver : Combinatorial Optimization: Polyhedra and Efficiency. Springer 2003
• D. Jungnickel : Graphs, Networks and Algorithms. Springer 1999
• W. Cook, W. Cunningham, W. Pulleyblank, A. Schrijver : Combinatorial Optimization. Wiley 1997

Vorkenntnisse:	Grundstudium
Ort:	Gerhard-Konow-Hörsaal (im Arithmeum, Lennéstr. 2)
Zeit:	Dienstags und donnerstags 16-18 Uhr
Übung:	Donnerstags 14-16 Uhr (oder nach Vereinbarung) bei C. Bartoschek. Zur Webseite der Übungen