Graphentheorie und Optimierung (VL) |
Untertitel: |
Diese Lehrveranstaltung ist Teil des Moduls: Graphentheorie und Optimierung |
Semester: |
SoSe 24 |
Veranstaltungstyp: |
Vorlesung (Lehre) |
Veranstaltungsnummer: |
lv1046_s24 |
DozentIn: |
Anuschirawan Ralf Taraz, Dr. rer. nat. Dennis Clemens, Fabian Hamann, Marco Wolkner, M. Sc. Jorin Dornemann |
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
|
Leistungsnachweis: |
335 - Graphentheorie und Optimierung<ul><li>335 - Graphentheorie und Optimierung: Klausur schriftlich</li></ul> |
ECTS-Kreditpunkte: |
3 |
Weitere Informationen aus Stud.IP zu dieser Veranstaltung |
Heimatinstitut: Institut für Mathematik (E-10)
In Stud.IP angemeldete Teilnehmer: 220
Anzahl der Postings im Stud.IP-Forum: 10
Anzahl der Dokumente im Stud.IP-Downloadbereich: 29
|