19214701
Vorlesung
Diskrete Mathematik I
Ralf Borndörfer
Zusätzl. Angaben / Voraussetzungen
Target group:
BMS students, Master and Bachelor students
Whiteboard:
You need access to the whiteboard in order to receive information and participate in the exercises.
Large tutorial:
Participation is recommended, but non-mandatory.
Exams:
1st exam: Thurday July 17, 14:00-16:00, room tba, i.e., in the last lecture
2nd exam: Thursday October 09, 10:00-12:00, room tba, i.e., in the last week before the lectures of the winter semester start
Kommentar
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)
Literaturhinweise
- 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.
25 Termine
Regelmäßige Termine der Lehrveranstaltung
Di, 15.04.2025 14:00 - 16:00
Di, 22.04.2025 14:00 - 16:00
Di, 29.04.2025 14:00 - 16:00
Di, 06.05.2025 14:00 - 16:00
Di, 13.05.2025 14:00 - 16:00
Di, 20.05.2025 14:00 - 16:00
Di, 27.05.2025 14:00 - 16:00
Di, 03.06.2025 14:00 - 16:00
Di, 10.06.2025 14:00 - 16:00
Di, 17.06.2025 14:00 - 16:00
Di, 24.06.2025 14:00 - 16:00
Di, 01.07.2025 14:00 - 16:00
Di, 08.07.2025 14:00 - 16:00
Di, 15.07.2025 14:00 - 16:00
Do, 17.04.2025 12:00 - 14:00
Do, 24.04.2025 12:00 - 14:00
Do, 15.05.2025 12:00 - 14:00
Do, 22.05.2025 12:00 - 14:00
Do, 05.06.2025 12:00 - 14:00
Do, 12.06.2025 12:00 - 14:00
Do, 19.06.2025 12:00 - 14:00
Do, 26.06.2025 12:00 - 14:00
Do, 03.07.2025 12:00 - 14:00
Do, 10.07.2025 12:00 - 14:00
Do, 17.07.2025 12:00 - 14:00
Content:
Selection from the following topics: Enumeration (twelvefold way, inclusion-exclusion, double counting, recursions, generating functions, inversion, Ramsey's Theorem, ... Lesen Sie weiter