الخطوط العريضة للقسم
-
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) ملف
-
01. Vorlesung (14.04.2021): Video (Eulerkreise) ملف
-
01. Vorlesung (14.04.2021): Video (Hamiltonkreise) ملف
-
02. Vorlesung (21.04.2021): Video (TSP Teil I – Exakte Algorithmen) صفحة
-
02. Vorlesung (21.04.2021): Video (TSP Teil II – Komplexität) ملف
-
03. Vorlesung (28.04.2021): Video صفحة
-
04. Vorlesung (05.05.2021): Video (Teil I – 22 Min.) ملف
-
04. Vorlesung (05.05.2021): Video (Teil II – 15 Min.) ملف
-
04. Vorlesung (05.05.2021): Video (Teil III – 22 Min.) ملف
-
05. Vorlesung (12.05.2021): Video (Teil I – Satz von Menger und größte Matchings in bipartiten Graphen, 18 Min.) ملف
-
05. Vorlesung (12.05.2021): Video (Teil II – Heiratssatz, 8 Min.) ملف
-
06. Vorlesung (19.05.2021): Video (Teil I – Größte Matchings in bipartiten Graphen, 8 Min.) ملف
-
06. Vorlesung (19.05.2021): Video (Teil II – Algorithmus von Christofides, 13 Min.) ملف
-
06. Vorlesung (19.05.2021): Video (Teil III – Kostenminimale perfekte Matchings in bipartiten Graphen, 13 Min.) ملف
-
07. Vorlesung (26.05.2021): Video (Teil I – Edmonds' Algorithmus, 18 Min.) ملف
-
07. Vorlesung (26.05.2021): Video (Teil II – Laufzeit und Korrektheit von Edmonds' Algorithmus, 12 Min.) ملف
-
08. Vorlesung (02.06.2021): Video (45 Min.) صفحة
-
09. Vorlesung (09.06.2021): Video (31 Min.) صفحة
-
10. Vorlesung (16.06.2021): Video (42 Min.) صفحة
-
11. Vorlesung (22.06.2021): Video (Teil 1, 35 Min.) صفحة
-
11. Vorlesung (22.06.2021): Video (Teil 3, 21 Min.) ملف
-
12. Vorlesung (30.06.2021): Video (Teil I – Färben planarer Graphen, 18 Min.) ملف
-
12. Vorlesung (30.06.2021): Video (Teil II – Planaritätstest, 26 Min.) ملف
-
13. Vorlesung (07.07.2021): Video (11 Min.) ملف