| Graphentheorie und Optimierung (VL) |
| Subtitle: |
| Diese Lehrveranstaltung ist Teil des Moduls: Graphentheorie und Optimierung |
| Semester: |
| SoSe 24 |
| Course type: |
| Lecture |
| Course number: |
| lv1046_s24 |
| Lecturer: |
| Anuschirawan Ralf Taraz, Dr. rer. nat. Dennis Clemens, Fabian Hamann, Marco Wolkner, M. Sc. Jorin Dornemann |
| 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
|
| Performance accreditation: |
| 335 - Graphentheorie und Optimierung<ul><li>335 - Graphentheorie und Optimierung: Klausur schriftlich</li></ul> |
| ECTS credit points: |
| 3 |
| Stud.IP informationen about this course: |
Home institute: Institut für Mathematik (E-10)
Registered participants in Stud.IP: 218
Postings: 10
Documents: 25
|
