Algorithmen auf Graphen (Wintersemester 2003/2004)
VAK 03-602.01
Graphen werden vielfach zur Repräsentation komplexer Informationsstrukturen und komplizierter Sachverhalte verwendet. Aber wie kommt man an die Informationen günstig heran? Wie kann man den Sachverhalten auf den Grund gehen? In der Lehrveranstaltung werden einige Antworten gegeben. Insbesondere werden Algorithmen auf Graphen konzipiert und analysiert. Als Anwendungen werden vor allem Probleme der Logistik behandelt.
[Modulbereich Theorie]
Kategorie: A (ECTS: 6), K 4 SWS
-
Skript zur Veranstaltung
-
Folien zur Vorlesung
- Färbung (pdf (0.3 Mb))
- Eulersche Graphen (pdf (1 Mb))
- Kürzeste Wege (pdf (0.75 Mb))
- Minimale aufspannende Bäume (pdf (0.4 Mb))
- Maximale Flüsse (pdf (0,4 Mb))
- Einführung in NP (pdf (0.85 Mb))
- Reduktion (pdf (1.1 Mb))
- NP-Vollständigkeit (pdf (0.65 Mb))
- Übungsblätter:
