Vorlesung: Graphentheorie und Optimierung - Details

Vorlesung: Graphentheorie und Optimierung - Details

Sie sind nicht in Stud.IP angemeldet.

Allgemeine Informationen

Veranstaltungsname Vorlesung: Graphentheorie und Optimierung
Veranstaltungsnummer 17969_S18
Semester SoSe 18
Aktuelle Anzahl der Teilnehmenden 149
Heimat-Einrichtung E-10 Mathematik
Veranstaltungstyp Vorlesung in der Kategorie Lehre
Erster Termin Mittwoch, 04.04.2018 09:45 - 11:15, Ort: (D - SBC4 Raum D2.022)
Voraussetzungen - Diskrete Algebraische Strukturen
- Mathematik I
Leistungsnachweis
Klausur
ECTS-Punkte 3

Räume und Zeiten

(A - SBC1 Raum A0.19)
Montag: 11:30 - 13:00, wöchentlich (14x)
(D - SBC4 Raum D0.010)
Dienstag: 08:00 - 09:30, wöchentlich (12x)
(D - SBC4 Raum D2.022)
Mittwoch: 09:45 - 11:15, wöchentlich (14x)
(A - SBC1 Raum A1.19.1)
Mittwoch: 11:30 - 13:00, wöchentlich (13x)

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