Discrete Structures 2 [2022/23 WiSe] | ||
---|---|---|
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 examination. The final grade of the module is determined by the grade of the examination. The requirements for the assignment of credits follows the regulations in section modalities for examinations. | |
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. |