| 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: 222
Anzahl der Postings im Stud.IP-Forum: 10
Anzahl der Dokumente im Stud.IP-Downloadbereich: 41
|
