الخطوط العريضة للقسم
-
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).
-
01. Vorlesung (19.04.2023): Video (Einführung, 12') ملف
-
01. Vorlesung (19.04.2023): Video (Eulerkreise, 13') ملف
-
01. Vorlesung (19.04.2023): Video (Hamiltonkreise, 14') ملف
-
02. Vorlesung (26.04.2023): Video (30') صفحة
-
03. Vorlesung (03.05.2023): Video (TSP Teil I – Exakte Algorithmen, 28') صفحة
-
03. Vorlesung (03.05.2023): Video (TSP Teil II – Komplexität und Approximation, 12') ملف
-
04. Vorlesung (10.05.2023): Video (Teil I – 22 Min.) ملف
-
04. Vorlesung (10.05.2023): Video (Teil II – 15 Min.) ملف
-
04. Vorlesung (10.05.2023): Video (Teil III – 22 Min.) ملف
-
05. Vorlesung (17.05.2023): Video (Teil I – Satz von Menger und größte Matchings in bipartiten Graphen, 18 Min.) ملف
-
05. Vorlesung (17.05.2023): Video (Teil II – Heiratssatz, 8 Min.) ملف
-
06. Vorlesung (24.05.2023): Video (Teil I – Größte Matchings in bipartiten Graphen, 8 Min.) ملف
-
06. Vorlesung (24.05.2023): Video (Teil II – Algorithmus von Christofides, 13 Min.) ملف
-
06. Vorlesung (24.05.2023): Video (Teil III – Kostenminimale perfekte Matchings in bipartiten Graphen, 13 Min.) ملف
-
07. Vorlesung (31.05.2023): Video (Teil I – Edmonds' Algorithmus, 18 Min.) ملف
-
07. Vorlesung (31.05.2023): Video (Teil II – Laufzeit und Korrektheit von Edmonds' Algorithmus, 12 Min.) ملف
-
08. Vorlesung (07.06.2023): Video (45 Min.) صفحة
-
09. Vorlesung (14.06.2023): Video (31 Min.) صفحة
-
10. Vorlesung (21.06.2023): Video (42 Min.) – passt nicht mehr genau zu den Folien! صفحة
-
11. Vorlesung (28.06.2023): Video (Teil 1, 35 Min.) صفحة
-
11. Vorlesung (28.06.2023): Video (Teil 2, 21 Min.) ملف
-
12. Vorlesung (05.07.2023): Video (Teil I – Färben planarer Graphen, 18 Min.) ملف
-
12. Vorlesung (05.07.2023): Video (Teil II – Planaritätstest, 26 Min.) ملف
-
13. Vorlesung (12.07.2023): Video (11 Min.) ملف
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