[IDS2] - [de] - [Discrete Structures 2]


Discrete Structures 2 [2022 Sommer]
Code
IDS2
Name
Discrete Structures 2
LP
8
Dauer
one semester
Angebotsturnus
irregularly in the summer semester
Format
Lecture 4 SWS + Exercise course 2 SWS
Arbeitsaufwand
240 h; thereof
90 h lecture
20 h preparation for exam
130 h self-study and working on assignments/projects (optionally in groups)
Verwendbarkeit
M.Sc. Angewandte Informatik
M.Sc. Data and Computer Science
M.Sc. Mathematik
Sprache
English
Lehrende
Felix Joos
Prüfungsschema
Lernziele Students
- understand several advanced graph parameters and the central theorems in these areas
- can solve problems involving discussed topics
- can reprove the central considered results
Lerninhalte - Probabilistic Methods
- Extremal graph theory
- Expander graphs
- Quasirandom graphs
- Further advanced topics
Teilnahme-
voraus-
setzungen
recommended is: Discrete Structures 1
Vergabe der LP und Modulendnote The module is completed with a graded oral or written exam. The final grade of the module is determined by the grade of the exam. The requirements for the assignment of credits follows the regulations in section modalities for exams.
Nützliche Literatur - Reinhard Diestel Graph Theory, 5th edition, Springer, 2016/17
- Douglas West, Introduction to Graph Theory, Pearson, 2011.
- J.A. Bondy and U.S.R. Murty, Graph Theory, Springer, 2008.
- Bernhard Korte and Jens Vygen, Combinatorial Optimization, 6th edition, 2018.