19041a
Practice seminar
SoSe 14: Übung zu 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 close
24 Class schedule
Additional appointments
Wed, 2014-05-28 08:00 - 10:00Übung zu Diskrete Mathematik I
Comments:
Achtung! Dieser Termin ersetzt den sonst durch den Feiertag am 29.05.2014 entfallenden Termin.
Important! Please note that 29 May 2014 is a holiday. The tutorial will therefore take place on Wednesday, 28 May 2014, 8:00-10:00 a.m.
Zusatz-Übung für 2. Klausur
Regular appointments
Tue, 2014-04-22 12:00 - 14:00
Übung zu Diskrete Mathematik I
Tue, 2014-04-29 12:00 - 14:00
Übung zu Diskrete Mathematik I
Tue, 2014-05-06 12:00 - 14:00
Übung zu Diskrete Mathematik I
Tue, 2014-05-13 12:00 - 14:00
Übung zu Diskrete Mathematik I
Tue, 2014-05-20 12:00 - 14:00
Übung zu Diskrete Mathematik I
Tue, 2014-05-27 12:00 - 14:00
Übung zu Diskrete Mathematik I
Tue, 2014-06-03 12:00 - 14:00
Übung zu Diskrete Mathematik I
Tue, 2014-06-10 12:00 - 14:00
Übung zu Diskrete Mathematik I
Tue, 2014-06-17 12:00 - 14:00
Übung zu Diskrete Mathematik I
Tue, 2014-06-24 12:00 - 14:00
Übung zu Diskrete Mathematik I
Tue, 2014-07-01 12:00 - 14:00
Übung zu Diskrete Mathematik I
Tue, 2014-07-08 12:00 - 14:00
Übung zu Diskrete Mathematik I
Tue, 2014-07-15 12:00 - 14:00
Übung zu Diskrete Mathematik I
Thu, 2014-04-24 08:00 - 10:00
Übung zu Diskrete Mathematik I
Thu, 2014-05-08 08:00 - 10:00
Übung zu Diskrete Mathematik I
Thu, 2014-05-15 08:00 - 10:00
Übung zu Diskrete Mathematik I
Thu, 2014-05-22 08:00 - 10:00
Übung zu Diskrete Mathematik I
Thu, 2014-06-05 08:00 - 10:00
Übung zu Diskrete Mathematik I
Thu, 2014-06-12 08:00 - 10:00
Übung zu Diskrete Mathematik I
Thu, 2014-06-19 08:00 - 10:00
Übung zu Diskrete Mathematik I
Thu, 2014-06-26 08:00 - 10:00
Übung zu Diskrete Mathematik I
Thu, 2014-07-03 08:00 - 10:00
Übung zu Diskrete Mathematik I
Thu, 2014-07-10 08:00 - 10:00
Übung zu Diskrete Mathematik I
Thu, 2014-07-17 08:00 - 10:00
Übung zu Diskrete Mathematik I
Content:
Selection from the following topics: Counting (basics, double counting, Pigeonhole Principle, recursions, generating functions, Inclusion-Exclusion, inversion, Polya ... read more