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_S19
Semester SoSe 19
Aktuelle Anzahl der Teilnehmenden 199
Heimat-Einrichtung Institut für Mathematik (E-10)
Veranstaltungstyp Vorlesung in der Kategorie Lehre
Erster Termin Mittwoch, 03.04.2019 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

(D - SBC4 Raum D2.022)
Mittwoch: 09:45 - 11:15, 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

Anmelderegeln

Diese Veranstaltung gehört zum Anmeldeset "Zeitgesteuerte Anmeldung: Graphentheorie und Optimierung".
Folgende Regeln gelten für die Anmeldung:
  • Die Anmeldung ist möglich von 15.03.2019, 15:00 bis 22.04.2019, 15:00.