Exam
The second exam will take place in lecture hall 1a in Habelschwerdter Allee 45 (Silberlaube) at 10:00, 13.10.21.
All information regarding the exam can be found here (still valid for the second exam)
Exercise Submissions:
You'll need to submit your solutions via your group in the whiteboard (assignments tab). I cannot give you the assignment until you send me your group info (you can include a group name of your choice). Until you formed a group you can find the exercise sheet under the resources tab.
Lectures start at 14:15 pm.
Please read the infosheet about the lecture. It contains all information about dates and the course format.
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)
Literatur
- 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 Mathematics - 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.
Target group:
BMS students, Master and Bachelor students