E-Learning an den Hamburger Hochschulen
Lecture: Graphentheorie und Optimierung - Details
You are not logged into Stud.IP.

General information

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

Course location / Course dates

unspecified

Comment/Description

- 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