19214701
Vorlesung
SoSe 23: 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.
SchließenKommentar
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.
27 Termine
Zusätzliche Termine
Do, 20.07.2023 12:00 - 14:00Klausur
Räume:
Hs 1a Hörsaal (Habelschwerdter Allee 45)
Nachklausur
Regelmäßige Termine der Lehrveranstaltung
Di, 18.04.2023 14:00 - 16:00
Diskrete Mathematik I
Di, 25.04.2023 14:00 - 16:00
Diskrete Mathematik I
Di, 02.05.2023 14:00 - 16:00
Diskrete Mathematik I
Di, 09.05.2023 14:00 - 16:00
Diskrete Mathematik I
Di, 16.05.2023 14:00 - 16:00
Diskrete Mathematik I
Di, 23.05.2023 14:00 - 16:00
Diskrete Mathematik I
Di, 30.05.2023 14:00 - 16:00
Diskrete Mathematik I
Di, 06.06.2023 14:00 - 16:00
Diskrete Mathematik I
Di, 13.06.2023 14:00 - 16:00
Diskrete Mathematik I
Di, 20.06.2023 14:00 - 16:00
Diskrete Mathematik I
Di, 27.06.2023 14:00 - 16:00
Diskrete Mathematik I
Di, 04.07.2023 14:00 - 16:00
Diskrete Mathematik I
Di, 11.07.2023 14:00 - 16:00
Diskrete Mathematik I
Di, 18.07.2023 14:00 - 16:00
Diskrete Mathematik I
Do, 20.04.2023 12:00 - 14:00
Diskrete Mathematik I
Do, 27.04.2023 12:00 - 14:00
Diskrete Mathematik I
Do, 04.05.2023 12:00 - 14:00
Diskrete Mathematik I
Do, 11.05.2023 12:00 - 14:00
Diskrete Mathematik I
Do, 25.05.2023 12:00 - 14:00
Diskrete Mathematik I
Do, 01.06.2023 12:00 - 14:00
Diskrete Mathematik I
Do, 08.06.2023 12:00 - 14:00
Diskrete Mathematik I
Do, 15.06.2023 12:00 - 14:00
Diskrete Mathematik I
Do, 22.06.2023 12:00 - 14:00
Diskrete Mathematik I
Do, 29.06.2023 12:00 - 14:00
Diskrete Mathematik I
Do, 06.07.2023 12:00 - 14:00
Diskrete Mathematik I
Do, 13.07.2023 12:00 - 14:00
Diskrete Mathematik I
Do, 20.07.2023 12:00 - 14:00
Diskrete Mathematik I
Content:
Selection from the following topics: Enumeration (twelvefold way, inclusion-exclusion, double counting, recursions, generating functions, inversion, Ramsey's Theorem, ... Lesen Sie weiter