19214701
Lecture
SoSe 24: 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
Thu, 2024-07-25 14:00 - 16:00Diskrete Mathematik I
Wed, 2024-07-31 12:00 - 16:00
Klausur
Wed, 2024-07-31 12:00 - 16:00
Diskrete Mathematik I
Location:
A3/SR 119 (Arnimallee 3-5)
Klausur
Regular appointments
Tue, 2024-04-16 14:00 - 16:00
Diskrete Mathematik I (Serientermin 2)
Tue, 2024-04-23 14:00 - 16:00
Diskrete Mathematik I (Serientermin 2)
Tue, 2024-04-30 14:00 - 16:00
Diskrete Mathematik I (Serientermin 2)
Tue, 2024-05-07 14:00 - 16:00
Diskrete Mathematik I (Serientermin 2)
Tue, 2024-05-14 14:00 - 16:00
Diskrete Mathematik I (Serientermin 2)
Tue, 2024-05-21 14:00 - 16:00
Diskrete Mathematik I (Serientermin 2)
Tue, 2024-05-28 14:00 - 16:00
Diskrete Mathematik I (Serientermin 2)
Tue, 2024-06-04 14:00 - 16:00
Diskrete Mathematik I (Serientermin 2)
Tue, 2024-06-11 14:00 - 16:00
Diskrete Mathematik I (Serientermin 2)
Tue, 2024-06-18 14:00 - 16:00
Diskrete Mathematik I (Serientermin 2)
Tue, 2024-06-25 14:00 - 16:00
Diskrete Mathematik I (Serientermin 2)
Tue, 2024-07-02 14:00 - 16:00
Diskrete Mathematik I (Serientermin 2)
Tue, 2024-07-09 14:00 - 16:00
Diskrete Mathematik I (Serientermin 2)
Tue, 2024-07-16 14:00 - 16:00
Diskrete Mathematik I (Serientermin 2)
Wed, 2024-04-17 14:00 - 16:00
Diskrete Mathematik I (Serientermin 1)
Wed, 2024-04-24 14:00 - 16:00
Diskrete Mathematik I (Serientermin 1)
Wed, 2024-05-08 14:00 - 16:00
Diskrete Mathematik I (Serientermin 1)
Wed, 2024-05-15 14:00 - 16:00
Diskrete Mathematik I (Serientermin 1)
Wed, 2024-05-22 14:00 - 16:00
Diskrete Mathematik I (Serientermin 1)
Wed, 2024-05-29 14:00 - 16:00
Diskrete Mathematik I (Serientermin 1)
Wed, 2024-06-05 14:00 - 16:00
Diskrete Mathematik I (Serientermin 1)
Wed, 2024-06-12 14:00 - 16:00
Diskrete Mathematik I (Serientermin 1)
Wed, 2024-06-19 14:00 - 16:00
Diskrete Mathematik I (Serientermin 1)
Wed, 2024-06-26 14:00 - 16:00
Diskrete Mathematik I (Serientermin 1)
Wed, 2024-07-03 14:00 - 16:00
Diskrete Mathematik I (Serientermin 1)
Wed, 2024-07-10 14:00 - 16:00
Diskrete Mathematik I (Serientermin 1)
Wed, 2024-07-17 14:00 - 16:00
Diskrete Mathematik I (Serientermin 1)
Content:
Selection from the following topics: Enumeration (twelvefold way, inclusion-exclusion, double counting, recursions, generating functions, inversion, Ramsey's Theorem, ... read more