Forschungsinstitut für Diskrete Mathematik

Vorlesung "Einführung in die Diskrete Mathematik"

Wintersemester 2020/21


Diese Vorlesung eignet sich für das 3. Semester im Rahmen des Bachelorstudiengangs Mathematik und ist als Einstieg in den Bereich C (Diskrete Mathematik) gedacht. Ferner kann die Vorlesung im Rahmen des Bachelorstudiengangs Informatik und des Lehramtstudiums besucht werden. Nähere Informationen hier.

In dieser Vorlesung werden grundlegende Themen der Diskreten Mathematik behandelt. Der Schwerpunkt liegt dabei auf algorithmischen Problemen. Zu den Themen gehören Eulertouren und Hamiltonkreise, Bäume, Branchings, Netzwerkflüsse, minimale Schnitte, Zusammenhang, kostenminimale Flüsse, bipartites Matching und Anwendungen, Multicommodity flows und disjunkte Wege sowie NP-Vollständigkeit.


Die Vorlesung findet in deutscher Sprache statt und basiert zu einem sehr großen Teil auf folgendem Buch:

Hier findet man weitere Informationen dazu.

Weitere empfehlenswerte Bücher für Teile der Vorlesung:

Alle genannten Bücher sind in der Bibliothek des Forschungsinstituts für Diskrete Mathematik vorhanden und auch ausleihbar.


Die Vorlesung setzt mathematische Grundbegriffe sowie Grundlagen aus "Algorithmische Mathematik I" voraus; insbesondere zu Graphen und elementaren Algorithmen.


Am 13. Oktober wird es ein Vortreffen auf Zoom geben. Die Zugangsdaten finden Sie auf der eCampus-Seite, auf der Sie sich als Teilnehmer der Vorlesung registrieren sollten.


Zeit: Dienstags und donnerstags 16-18, jeweils c.t.
Beginn: 27.10.2020
Übungen: siehe die eCampus-Seite.


Modulprüfung: Die beiden Klausurtermine sind voraussichtlich 22.2.2021 und 17.3.2021. Etwaige Änderungen und Details werden den registrierten Teilnehmern rechtzeitig bekanntgegeben.


Professor Dr. J. Vygen