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 und Matching behandelt. Im zweiten Teil (im Sommersemester) wird die Vorlesung dann u.a. mit den Themen Matching-Algorithmen, 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, Zweite Auflage 2002

• 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
• L. Lovász, M.D. Plummer: Matching Theory. North-Holland 1986

Vorkenntnisse:	Grundstudium
Ort:	Gerhard-Konow-Hörsaal (im Arithmeum, Lennéstr. 2)
Zeit:	Dienstags und donnerstags 16:15-17:45 Uhr
Beginn:	14.10.2003
Übung:	Donnerstags 14:30-16:00 Uhr (Beginn: 23.10.2003)
	Zur Webseite für die Übungen (Dirk Müller)