| Veranstaltungsname | Vorlesung: Graphentheorie und Optimierung |
| Untertitel | Modul: Graphentheorie und Optimierung |
| Veranstaltungsnummer | 17969_S20 |
| Semester | SoSe 20 |
| Aktuelle Anzahl der Teilnehmenden | 197 |
| Heimat-Einrichtung | E-10 Mathematik |
| Veranstaltungstyp | Vorlesung in der Kategorie Lehre |
| Voraussetzungen |
- Diskrete Algebraische Strukturen - Mathematik I |
| Leistungsnachweis |
Klausur |
| ECTS-Punkte | 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
