Content:

Auswahl aus den folgenden Themen:

• Zählen (elementares, Schubfachprinzip, doppeltes Abzählen, Rekursion, erzeugende Funktionen, Inklusion-Exklusion, Inversion, Polya-Theorie),
• Diskrete Strukturen (Graphen, Mengensysteme, Designs, partiell geordnete Mengen, Matroide),
• Graphentheorie (Bäume, Matchings, Zusammenhang, Planarität, Färbung),
• Algorithmen (Laufzeit, BFS, DFS, Dijkstra, Greedy, Kruskal, ungarische Methode, Ford-Fulkerson).

• M. Aigner: Diskrete Mathematik
• R. Diestel: Graph Theory
• J. Matousek, J. Nesetril: An invitation to Discrete Mathematics
• D. West: Introduction to Graph Theory

Zielgruppe:

BMS Studentinnen und Studenten, Master und Bachelor Studentinnen und Studenten

Bitte melden Sie sich für diese Veranstaltung im CM und im KVV an.