19214701
Lecture
SoSe 18: Diskrete Mathematik I
Tibor Szabo
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
Literature:
- M. Aigner: Diskrete Mathematik
- R. Diestel: Graph Theory
- J. Matousek, J. Nesetril: An invitation to Discrete Mathematics
- D. West: Introduction to Graph Theory
27 Class schedule
Additional appointments
Wed, 2018-07-25 13:00 - 16:00Klausur
Wed, 2018-10-10 10:00 - 13:00
Nachklausur
Regular appointments
Tue, 2018-04-17 14:00 - 16:00
Tue, 2018-04-24 14:00 - 16:00
Tue, 2018-05-08 14:00 - 16:00
Tue, 2018-05-15 14:00 - 16:00
Tue, 2018-05-22 14:00 - 16:00
Tue, 2018-05-29 14:00 - 16:00
Tue, 2018-06-05 14:00 - 16:00
Tue, 2018-06-12 14:00 - 16:00
Tue, 2018-06-19 14:00 - 16:00
Tue, 2018-06-26 14:00 - 16:00
Tue, 2018-07-03 14:00 - 16:00
Tue, 2018-07-10 14:00 - 16:00
Tue, 2018-07-17 14:00 - 16:00
Wed, 2018-04-18 14:00 - 16:00
Wed, 2018-04-25 14:00 - 16:00
Wed, 2018-05-02 14:00 - 16:00
Wed, 2018-05-09 14:00 - 16:00
Wed, 2018-05-16 14:00 - 16:00
Wed, 2018-05-23 14:00 - 16:00
Wed, 2018-05-30 14:00 - 16:00
Wed, 2018-06-06 14:00 - 16:00
Wed, 2018-06-13 14:00 - 16:00
Wed, 2018-06-20 14:00 - 16:00
Wed, 2018-06-27 14:00 - 16:00
Wed, 2018-07-04 14:00 - 16:00
Wed, 2018-07-11 14:00 - 16:00
Wed, 2018-07-18 14:00 - 16:00
Content:
Selection from the following topics: Counting (basics, double counting, Pigeonhole Principle, recursions, generating functions, Inclusion-Exclusion, inversion, Polya ... read more