Vorlesung: Graphentheorie und Optimierung - Details

Vorlesung: Graphentheorie und Optimierung - Details

Sie sind nicht in Stud.IP angemeldet.

Allgemeine Informationen

Veranstaltungsname Vorlesung: Graphentheorie und Optimierung
Untertitel Modul: Graphentheorie und Optimierung
Veranstaltungsnummer lv1046_S21
Semester SoSe 21
Aktuelle Anzahl der Teilnehmenden 259
Heimat-Einrichtung Institut für Mathematik (E-10)
Veranstaltungstyp Vorlesung in der Kategorie Lehre
Voraussetzungen <ul><li><p>Diskrete Algebraische Strukturen</p></li><li>Mathematik I</li></ul>
Leistungsnachweis
Klausur
ECTS-Punkte 3

Räume und Zeiten

Keine Raumangabe

Kommentar/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