| Graphentheorie und Optimierung (VL) |
| Untertitel:Diese Lehrveranstaltung ist Teil des Moduls: Graphentheorie und Optimierung |
| DozentIn:Anuschirawan Ralf Taraz, Dr. rer. nat. Dennis Clemens, Fabian Hamann, Marco Wolkner, M. Sc. Jorin Dornemann |
| Veranstaltungstyp:Vorlesung (Lehre) |
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
|
| Ort:nicht angegeben |
| Semester:SoSe 24 |
| Veranstaltungsnummer:lv1046_s24 |
| ECTS-Kreditpunkte:3 |
| Weitere Informationen: |
Heimatinstitut: Institut für Mathematik (E-10)
In Stud.IP angemeldete Teilnehmer: 229
Anzahl der Postings im Stud.IP-Forum: 16
Anzahl der Dokumente im Stud.IP-Downloadbereich: 72
|
Institute of Wastewater Management and Water Protection
