Lehrveranstaltungen

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
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
Leistungsnachweis:
335 - Graphentheorie und Optimierung<ul><li>335 - Graphentheorie und Optimierung: Klausur schriftlich</li></ul>
Bereichseinordnung:
Technische Universität Hamburg (TUHH)
ECTS-Kreditpunkte:
3
Weitere Informationen aus Stud.IP zu dieser Veranstaltung
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