19214701
Lecture
SoSe 22: Discrete Mathematics I
Tibor Szabo
Additional information / Pre-requisites
Target group:
BMS students, Master and Bachelor students
Comments
Content:
Selection from the following topics:
- Enumeration (twelvefold way, inclusion-exclusion, double counting, recursions, generating functions, inversion, Ramsey's Theorem, asymptotic counting)
- Discrete Structures (graphs, set systems, designs, posets, matroids)
- Graph Theory (trees, matchings, connectivity, planarity, colorings)
Suggested reading
- J. Matousek, J. Nesetril (2002/2007): An Invitation to Discrete Mathematics, Oxford University Press, Oxford/Diskrete Mathematik, Springer Verlag, Berlin, Heidelberg.
- L. Lovasz, J. Pelikan, K. Vesztergombi (2003): Discrete Mathemtics - Elementary and Beyond/Diskrete Mathematik, Springer Verlag, New York.
- N. Biggs (2004): Discrete Mathematics. Oxford University Press, Oxford.
- M. Aigner (2004/2007): Diskrete Mathematik, Vieweg Verlag, Wiesbaden/Discrete Mathemattics, American Mathematical Society, USA.
- D. West (2011): Introduction to Graph Theory. Pearson Education, New York.
27 Class schedule
Additional appointments
Mon, 2022-08-08 10:00 - 13:00Klausur
Wed, 2022-09-07 12:00 - 14:00
Diskrete Mathematik I
Tue, 2022-10-04 10:00 - 12:00
Discrete Mathematics I
Mon, 2022-10-10 10:00 - 13:00
Nachklausur
Regular appointments
Tue, 2022-04-19 12:00 - 14:00
Diskrete Mathematik I (Serientermin 1)
Tue, 2022-04-26 12:00 - 14:00
Diskrete Mathematik I (Serientermin 1)
Tue, 2022-05-03 12:00 - 14:00
Diskrete Mathematik I (Serientermin 1)
Tue, 2022-05-10 12:00 - 14:00
Diskrete Mathematik I (Serientermin 1)
Tue, 2022-05-17 12:00 - 14:00
Diskrete Mathematik I (Serientermin 1)
Tue, 2022-05-24 12:00 - 14:00
Diskrete Mathematik I (Serientermin 1)
Tue, 2022-05-31 12:00 - 14:00
Diskrete Mathematik I (Serientermin 1)
Tue, 2022-06-07 12:00 - 14:00
Diskrete Mathematik I (Serientermin 1)
Tue, 2022-06-14 12:00 - 14:00
Diskrete Mathematik I (Serientermin 1)
Tue, 2022-06-21 12:00 - 14:00
Diskrete Mathematik I (Serientermin 1)
Tue, 2022-06-28 12:00 - 14:00
Diskrete Mathematik I (Serientermin 1)
Tue, 2022-07-05 12:00 - 14:00
Diskrete Mathematik I (Serientermin 1)
Tue, 2022-07-12 12:00 - 14:00
Diskrete Mathematik I (Serientermin 1)
Tue, 2022-07-19 12:00 - 14:00
Diskrete Mathematik I (Serientermin 1)
Thu, 2022-04-21 12:00 - 14:00
Diskrete Mathematik I (Serientermin 2)
Thu, 2022-04-28 12:00 - 14:00
Diskrete Mathematik I (Serientermin 2)
Thu, 2022-05-05 12:00 - 14:00
Diskrete Mathematik I (Serientermin 2)
Thu, 2022-05-12 12:00 - 14:00
Diskrete Mathematik I (Serientermin 2)
Thu, 2022-05-19 12:00 - 14:00
Diskrete Mathematik I (Serientermin 2)
Thu, 2022-06-02 12:00 - 14:00
Diskrete Mathematik I (Serientermin 2)
Thu, 2022-06-09 12:00 - 14:00
Diskrete Mathematik I (Serientermin 2)
Thu, 2022-06-16 12:00 - 14:00
Diskrete Mathematik I (Serientermin 2)
Thu, 2022-06-23 12:00 - 14:00
Diskrete Mathematik I (Serientermin 2)
Thu, 2022-06-30 12:00 - 14:00
Diskrete Mathematik I (Serientermin 2)
Thu, 2022-07-07 12:00 - 14:00
Diskrete Mathematik I (Serientermin 2)
Thu, 2022-07-14 12:00 - 14:00
Diskrete Mathematik I (Serientermin 2)
Thu, 2022-07-21 12:00 - 14:00
Diskrete Mathematik I (Serientermin 2)
Content:
Selection from the following topics: Enumeration (twelvefold way, inclusion-exclusion, double counting, recursions, generating functions, inversion, Ramsey's Theorem, ... read more