19214701
Vorlesung
SoSe 19: Diskrete Mathematik I
Ralf Borndörfer
Zusätzl. Angaben / Voraussetzungen
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.
Schließen
Kommentar
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).
Schließen
Literaturhinweise
- M. Aigner: Diskrete Mathematik
- R. Diestel: Graph Theory
- J. Matousek, J. Nesetril: An invitation to Discrete Mathematics
- D. West: Introduction to Graph Theory
26 Termine
Regelmäßige Termine der Lehrveranstaltung
Do, 11.04.2019 12:00 - 14:00
Do, 18.04.2019 12:00 - 14:00
Do, 25.04.2019 12:00 - 14:00
Do, 02.05.2019 12:00 - 14:00
Do, 09.05.2019 12:00 - 14:00
Do, 16.05.2019 12:00 - 14:00
Do, 23.05.2019 12:00 - 14:00
Do, 06.06.2019 12:00 - 14:00
Do, 13.06.2019 12:00 - 14:00
Do, 20.06.2019 12:00 - 14:00
Do, 27.06.2019 12:00 - 14:00
Do, 04.07.2019 12:00 - 14:00
Do, 11.07.2019 12:00 - 14:00
Fr, 12.04.2019 12:00 - 14:00
Fr, 26.04.2019 12:00 - 14:00
Fr, 03.05.2019 12:00 - 14:00
Fr, 10.05.2019 12:00 - 14:00
Fr, 17.05.2019 12:00 - 14:00
Fr, 24.05.2019 12:00 - 14:00
Fr, 31.05.2019 12:00 - 14:00
Fr, 07.06.2019 12:00 - 14:00
Fr, 14.06.2019 12:00 - 14:00
Fr, 21.06.2019 12:00 - 14:00
Fr, 28.06.2019 12:00 - 14:00
Fr, 05.07.2019 12:00 - 14:00
Fr, 12.07.2019 12:00 - 14:00
Content:
Auswahl aus den folgenden Themen: Zählen (elementares, Schubfachprinzip, doppeltes Abzählen, Rekursion, erzeugende Funktionen, Inklusion-Exklusion, Inversion, ... Lesen Sie weiter