19041
Lecture
SoSe 13: Diskrete Mathematik I
Ralf Borndörfer
Comments
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 close
26 Class schedule
Additional appointments
Fri, 2013-10-11 09:00 - 12:00Regular appointments
Mon, 2013-04-08 08:00 - 10:00
Mon, 2013-04-15 08:00 - 10:00
Mon, 2013-04-22 08:00 - 10:00
Mon, 2013-04-29 08:00 - 10:00
Mon, 2013-05-06 08:00 - 10:00
Mon, 2013-05-13 08:00 - 10:00
Mon, 2013-05-27 08:00 - 10:00
Mon, 2013-06-03 08:00 - 10:00
Mon, 2013-06-10 08:00 - 10:00
Mon, 2013-06-17 08:00 - 10:00
Mon, 2013-06-24 08:00 - 10:00
Mon, 2013-07-01 08:00 - 10:00
Mon, 2013-07-08 08:00 - 10:00
Tue, 2013-04-09 14:00 - 16:00
Tue, 2013-04-16 14:00 - 16:00
Tue, 2013-04-23 14:00 - 16:00
Tue, 2013-04-30 14:00 - 16:00
Tue, 2013-05-07 14:00 - 16:00
Tue, 2013-05-14 14:00 - 16:00
Tue, 2013-05-21 14:00 - 16:00
Tue, 2013-05-28 14:00 - 16:00
Tue, 2013-06-04 14:00 - 16:00
Tue, 2013-06-11 14:00 - 16:00
Tue, 2013-06-18 14:00 - 16:00
Tue, 2013-06-25 14:00 - 16:00
Tue, 2013-07-02 14:00 - 16:00