19041
Vorlesung
SoSe 13: Diskrete Mathematik I
Ralf Borndörfer
Kommentar
Inhalt 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) Zielgruppe BMS students, Master and Bachelor students Literatur 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
26 Termine
Zusätzliche Termine
Fr, 11.10.2013 09:00 - 12:00Regelmäßige Termine der Lehrveranstaltung
Mo, 08.04.2013 08:00 - 10:00
Mo, 15.04.2013 08:00 - 10:00
Mo, 22.04.2013 08:00 - 10:00
Mo, 29.04.2013 08:00 - 10:00
Mo, 06.05.2013 08:00 - 10:00
Mo, 13.05.2013 08:00 - 10:00
Mo, 27.05.2013 08:00 - 10:00
Mo, 03.06.2013 08:00 - 10:00
Mo, 10.06.2013 08:00 - 10:00
Mo, 17.06.2013 08:00 - 10:00
Mo, 24.06.2013 08:00 - 10:00
Mo, 01.07.2013 08:00 - 10:00
Mo, 08.07.2013 08:00 - 10:00
Di, 09.04.2013 14:00 - 16:00
Di, 16.04.2013 14:00 - 16:00
Di, 23.04.2013 14:00 - 16:00
Di, 30.04.2013 14:00 - 16:00
Di, 07.05.2013 14:00 - 16:00
Di, 14.05.2013 14:00 - 16:00
Di, 21.05.2013 14:00 - 16:00
Di, 28.05.2013 14:00 - 16:00
Di, 04.06.2013 14:00 - 16:00
Di, 11.06.2013 14:00 - 16:00
Di, 18.06.2013 14:00 - 16:00
Di, 25.06.2013 14:00 - 16:00
Di, 02.07.2013 14:00 - 16:00