Abschnittsübersicht
-
Die Vorlesung basiert auf dem Buch Graphentheoretische Konzepte und Algorithmen von Sven Oliver Krumke and Hartmut Noltemeier (Vieweg+Teubner, 2. Auflage, 2009), das man sich aus dem Hochschulnetz hier kapitelweise herunterladen kann.
Außerdem setzt die Vorlesung einige Kapitel des Buchs Introduction to Algorithms (Algorithmen – eine Einführung) von Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest und Clifford Stein (MIT Press und McGraw-Hill, 3. Auflage, 2009 bzw. De Gruyter Oldenbourg, 4. Auflage, 2013) voraus (BFS, DFS, Algorithmus von Dijkstra, minimale Spannbäume).
Sehr intuitiv geschrieben ist Algorithmic Graph Theory von Alan Gibbons (Cambridge University Press, 1985).
Die Vorlesungsvideos sind nur sichtbar, wenn Sie in WueCampus eingeloggt sind.
-
01. Vorlesung (14.04.2021): Video (Einführung) Datei
-
01. Vorlesung (14.04.2021): Video (Eulerkreise) Datei
-
01. Vorlesung (14.04.2021): Video (Hamiltonkreise) Datei
-
02. Vorlesung (21.04.2021): Video (TSP Teil I – Exakte Algorithmen) Textseite
-
02. Vorlesung (21.04.2021): Video (TSP Teil II – Komplexität) Datei
-
03. Vorlesung (28.04.2021): Video Textseite
-
04. Vorlesung (05.05.2021): Video (Teil I – 22 Min.) Datei
-
04. Vorlesung (05.05.2021): Video (Teil II – 15 Min.) Datei
-
04. Vorlesung (05.05.2021): Video (Teil III – 22 Min.) Datei
-
05. Vorlesung (12.05.2021): Video (Teil I – Satz von Menger und größte Matchings in bipartiten Graphen, 18 Min.) Datei
-
05. Vorlesung (12.05.2021): Video (Teil II – Heiratssatz, 8 Min.) Datei
-
06. Vorlesung (19.05.2021): Video (Teil I – Größte Matchings in bipartiten Graphen, 8 Min.) Datei
-
06. Vorlesung (19.05.2021): Video (Teil II – Algorithmus von Christofides, 13 Min.) Datei
-
06. Vorlesung (19.05.2021): Video (Teil III – Kostenminimale perfekte Matchings in bipartiten Graphen, 13 Min.) Datei
-
07. Vorlesung (26.05.2021): Video (Teil I – Edmonds' Algorithmus, 18 Min.) Datei
-
07. Vorlesung (26.05.2021): Video (Teil II – Laufzeit und Korrektheit von Edmonds' Algorithmus, 12 Min.) Datei
-
08. Vorlesung (02.06.2021): Video (45 Min.) Textseite
-
09. Vorlesung (09.06.2021): Video (31 Min.) Textseite
-
10. Vorlesung (16.06.2021): Video (42 Min.) Textseite
-
11. Vorlesung (22.06.2021): Video (Teil 1, 35 Min.) Textseite
-
11. Vorlesung (22.06.2021): Video (Teil 3, 21 Min.) Datei
-
12. Vorlesung (30.06.2021): Video (Teil I – Färben planarer Graphen, 18 Min.) Datei
-
12. Vorlesung (30.06.2021): Video (Teil II – Planaritätstest, 26 Min.) Datei
-
13. Vorlesung (07.07.2021): Video (11 Min.) Datei
Impressum | Datenschutzerklärung - WueCampus | Erklärung zur Barrierefreiheit | Bildnachweise
Navigationsleiste - Rechenzentrum: Data center icons created by Eucalyp - Flaticon
Navigationsleiste - Website Support: Consultant icons created by Vitaly Gorbachev - Flaticon
Navigationsleiste - Häufige Fragen: Files and folders icons created by Freepik - Flaticon
Navigationsleiste - Lehre Digital: Training icons created by vectorspoint - Flaticon
Navigationsleiste - Forschung Digital: Research icons created by Eucalyp - Flaticon
Navigationsleiste - Lecture: Video icons created by Freepik - Flaticon
Werbefeld 2 - WueLogin: Login icons created by Freepik - Flaticon
Werbefeld 3 - Upgrade WueCampus 4.4: Update icons created by Freepik - Flaticon