19214701
Lecture
SoSe 19: Discrete Mathematics I
Ralf Borndörfer
Additional information / Pre-requisites
Target group:
BMS students, Master and Bachelor students
Comments
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)
Suggested reading
- M. Aigner: Diskrete Mathematik
- R. Diestel: Graph Theory
- J. Matousek, J. Nesetril: An invitation to Discrete Mathematics
- D. West: Introduction to Graph Theory
26 Class schedule
Regular appointments
Thu, 2019-04-11 12:00 - 14:00
Thu, 2019-04-18 12:00 - 14:00
Thu, 2019-04-25 12:00 - 14:00
Thu, 2019-05-02 12:00 - 14:00
Thu, 2019-05-09 12:00 - 14:00
Thu, 2019-05-16 12:00 - 14:00
Thu, 2019-05-23 12:00 - 14:00
Thu, 2019-06-06 12:00 - 14:00
Thu, 2019-06-13 12:00 - 14:00
Thu, 2019-06-20 12:00 - 14:00
Thu, 2019-06-27 12:00 - 14:00
Thu, 2019-07-04 12:00 - 14:00
Thu, 2019-07-11 12:00 - 14:00
Fri, 2019-04-12 12:00 - 14:00
Fri, 2019-04-26 12:00 - 14:00
Fri, 2019-05-03 12:00 - 14:00
Fri, 2019-05-10 12:00 - 14:00
Fri, 2019-05-17 12:00 - 14:00
Fri, 2019-05-24 12:00 - 14:00
Fri, 2019-05-31 12:00 - 14:00
Fri, 2019-06-07 12:00 - 14:00
Fri, 2019-06-14 12:00 - 14:00
Fri, 2019-06-21 12:00 - 14:00
Fri, 2019-06-28 12:00 - 14:00
Fri, 2019-07-05 12:00 - 14:00
Fri, 2019-07-12 12:00 - 14:00
Content:
Selection from the following topics: Counting (basics, double counting, Pigeonhole Principle, recursions, generating functions, Inclusion-Exclusion, inversion, Polya theory) ... read more