19214701
Lecture
SoSe 21: 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:
- 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.
28 Class schedule
Additional appointments
Wed, 2021-07-14 14:00 - 16:00Klausur
Wed, 2021-10-13 10:00 - 13:00
Nacklausur
Fri, 2021-10-22 16:00 - 17:00
Klausureinsichttermin
Regular appointments
Tue, 2021-04-13 14:00 - 16:00
Diskrete Mathematik I (Serientermin 2)
Tue, 2021-04-20 14:00 - 16:00
Diskrete Mathematik I (Serientermin 2)
Tue, 2021-04-27 14:00 - 16:00
Diskrete Mathematik I (Serientermin 2)
Tue, 2021-05-04 14:00 - 16:00
Diskrete Mathematik I (Serientermin 2)
Tue, 2021-05-11 14:00 - 16:00
Diskrete Mathematik I (Serientermin 2)
Tue, 2021-05-18 14:00 - 16:00
Diskrete Mathematik I (Serientermin 2)
Tue, 2021-05-25 14:00 - 16:00
Diskrete Mathematik I (Serientermin 2)
Tue, 2021-06-01 14:00 - 16:00
Diskrete Mathematik I (Serientermin 2)
Tue, 2021-06-08 14:00 - 16:00
Diskrete Mathematik I (Serientermin 2)
Tue, 2021-06-15 14:00 - 16:00
Diskrete Mathematik I (Serientermin 2)
Tue, 2021-06-22 14:00 - 16:00
Diskrete Mathematik I (Serientermin 2)
Tue, 2021-06-29 14:00 - 16:00
Diskrete Mathematik I (Serientermin 2)
Tue, 2021-07-06 14:00 - 16:00
Diskrete Mathematik I (Serientermin 2)
Tue, 2021-07-13 14:00 - 16:00
Diskrete Mathematik I (Serientermin 2)
Wed, 2021-04-14 14:00 - 16:00
Diskrete Mathematik I (Serientermin 1)
Wed, 2021-04-21 14:00 - 16:00
Diskrete Mathematik I (Serientermin 1)
Wed, 2021-04-28 14:00 - 16:00
Diskrete Mathematik I (Serientermin 1)
Wed, 2021-05-05 14:00 - 16:00
Diskrete Mathematik I (Serientermin 1)
Wed, 2021-05-12 14:00 - 16:00
Diskrete Mathematik I (Serientermin 1)
Wed, 2021-05-19 14:00 - 16:00
Diskrete Mathematik I (Serientermin 1)
Wed, 2021-05-26 14:00 - 16:00
Diskrete Mathematik I (Serientermin 1)
Wed, 2021-06-02 14:00 - 16:00
Diskrete Mathematik I (Serientermin 1)
Wed, 2021-06-09 14:00 - 16:00
Diskrete Mathematik I (Serientermin 1)
Wed, 2021-06-16 14:00 - 16:00
Diskrete Mathematik I (Serientermin 1)
Wed, 2021-06-23 14:00 - 16:00
Diskrete Mathematik I (Serientermin 1)
Wed, 2021-06-30 14:00 - 16:00
Diskrete Mathematik I (Serientermin 1)
Wed, 2021-07-07 14:00 - 16:00
Diskrete Mathematik I (Serientermin 1)
Wed, 2021-07-14 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