Vorlesung: Graphentheorie und Optimierung - Details

Vorlesung: Graphentheorie und Optimierung - Details

Sie sind nicht in Stud.IP angemeldet.

Allgemeine Informationen

Veranstaltungsname Vorlesung: Graphentheorie und Optimierung
Untertitel Modul: Graphentheorie und Optimierung
Veranstaltungsnummer 17969_S20
Semester SoSe 20
Aktuelle Anzahl der Teilnehmenden 210
Heimat-Einrichtung Institut für Mathematik (E-10)
Veranstaltungstyp Vorlesung in der Kategorie Lehre
Voraussetzungen - Diskrete Algebraische Strukturen
- Mathematik I
Leistungsnachweis
Klausur
ECTS-Punkte 3

Räume und Zeiten

Keine Raumangabe

Kommentar/Beschreibung

- 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