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: 229
Postings: 16
Documents: 72
|