Vorlesung "Diskrete Mathematik I"

← Semesterübersicht

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