| Subtitle | Modul: Graphentheorie und Optimierung |
| Course number | 17969_S20 |
| Semester | SoSe 20 |
| Current number of participants | 187 |
| Home institute | Institut für Mathematik (E-10) |
| Courses type | Lecture in category Teaching |
| Pre-requisites |
- Diskrete Algebraische Strukturen - Mathematik I |
| Performance record | Klausur |
| ECTS points | 3 |
- Graphen, Durchlaufen von Graphen, Bäume
- Planare Graphen
- Kürzeste Wege
- Minimale Spannbäume
- Maximale Flüsse und minimale Schnitte
- Sätze von Menger, König-Egervary, Hall
- NP-vollständige Probleme
- Backtracking und Heuristiken
- Lineare Programmierung
- Dualität
- Ganzzahlige lineare Programmierung
- M. Aigner: Diskrete Mathematik, Vieweg, 2004
- J. Matousek und J. Nesetril: Diskrete Mathematik, Springer, 2007
- A. Steger: Diskrete Strukturen (Band 1), Springer, 2001
- A. Taraz: Diskrete Mathematik, Birkhäuser, 2012
- V. Turau: Algorithmische Graphentheorie, Oldenbourg, 2009
- K.-H. Zimmermann: Diskrete Mathematik, BoD, 2006
