19214702
Übung
SoSe 18: Übung zu Diskrete Mathematik I
Anurag Bishnoi
Zusätzl. Angaben / Voraussetzungen
Target group:
BMS students, Master and Bachelor students
Kommentar
Content:
Selection from the following topics:
- Counting (basics, double counting, Pigeonhole Principle, recursions, generating functions, Inclusion-Exclusion, inversion, Polya theory)
- Discrete Structures (graphs, set systems, designs, posets, matroids)
- Graph Theory (trees, matchings, connectivity, planarity, colorings)
- Algorithms (asymptotic running time, BFS, DFS, Dijkstra, Greedy, Kruskal, Hungarian, Ford-Fulkerson)
Literaturhinweise
- M. Aigner: Diskrete Mathematik
- R. Diestel: Graph Theory
- J. Matousek, J. Nesetril: An invitation to Discrete Mathematics
- D. West: Introduction to Graph Theory Schließen
27 Termine
Regelmäßige Termine der Lehrveranstaltung
Di, 17.04.2018 16:00 - 18:00
Di, 24.04.2018 16:00 - 18:00
Di, 08.05.2018 16:00 - 18:00
Di, 15.05.2018 16:00 - 18:00
Di, 22.05.2018 16:00 - 18:00
Di, 29.05.2018 16:00 - 18:00
Di, 05.06.2018 16:00 - 18:00
Di, 12.06.2018 16:00 - 18:00
Di, 19.06.2018 16:00 - 18:00
Di, 26.06.2018 16:00 - 18:00
Di, 03.07.2018 16:00 - 18:00
Di, 10.07.2018 16:00 - 18:00
Di, 17.07.2018 16:00 - 18:00
Mi, 18.04.2018 10:00 - 12:00
Mi, 25.04.2018 10:00 - 12:00
Mi, 02.05.2018 10:00 - 12:00
Mi, 09.05.2018 10:00 - 12:00
Mi, 16.05.2018 10:00 - 12:00
Mi, 23.05.2018 10:00 - 12:00
Mi, 30.05.2018 10:00 - 12:00
Mi, 06.06.2018 10:00 - 12:00
Mi, 13.06.2018 10:00 - 12:00
Mi, 20.06.2018 10:00 - 12:00
Mi, 27.06.2018 10:00 - 12:00
Mi, 04.07.2018 10:00 - 12:00
Mi, 11.07.2018 10:00 - 12:00
Mi, 18.07.2018 10:00 - 12:00
Content:
Selection from the following topics: Counting (basics, double counting, Pigeonhole Principle, recursions, generating functions, Inclusion-Exclusion, inversion, Polya ... Lesen Sie weiter