19214702
Übung
SoSe 15: Übung zu Diskrete Mathematik I
Andreas Loos, Tibor Szabo
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, 14.04.2015 12:00 - 14:00
Di, 21.04.2015 12:00 - 14:00
Di, 28.04.2015 12:00 - 14:00
Di, 05.05.2015 12:00 - 14:00
Di, 12.05.2015 12:00 - 14:00
Di, 19.05.2015 12:00 - 14:00
Di, 26.05.2015 12:00 - 14:00
Di, 02.06.2015 12:00 - 14:00
Di, 09.06.2015 12:00 - 14:00
Di, 16.06.2015 12:00 - 14:00
Di, 23.06.2015 12:00 - 14:00
Di, 30.06.2015 12:00 - 14:00
Di, 07.07.2015 12:00 - 14:00
Di, 14.07.2015 12:00 - 14:00
Do, 16.04.2015 10:00 - 12:00
Do, 23.04.2015 10:00 - 12:00
Do, 30.04.2015 10:00 - 12:00
Do, 07.05.2015 10:00 - 12:00
Do, 21.05.2015 10:00 - 12:00
Do, 28.05.2015 10:00 - 12:00
Do, 04.06.2015 10:00 - 12:00
Do, 11.06.2015 10:00 - 12:00
Do, 18.06.2015 10:00 - 12:00
Do, 25.06.2015 10:00 - 12:00
Do, 02.07.2015 10:00 - 12:00
Do, 09.07.2015 10:00 - 12:00
Do, 16.07.2015 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