Forschungsinstitut für Diskrete Mathematik

Vorlesung "Diskrete Mathematik I"

Wintersemester 2005/06


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:

Weitere empfehlenswerte Bücher für Teile der Vorlesung (eine kleine Auswahl):


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


Prof. Dr. D. Rautenbach