Proseminar in Angewandter Mathematik:
Graphen, Netzwerke und Algorithmen
Kathrin Klamroth, Sommersemester 2005

Zeit und Ort: Donnerstags, 12:15 - 13:45, Übungsraum 3, MI

Nächster Termin: Donnerstag, 14.07.2005, 12:15 Uhr

Voraussetzungen: Lineare Algebra I, Analysis I

Scheinkriterien:

Ausarbeitung eines Themas mit Vortrag;
Erstellung eines Übungsblattes zum eigenen Thema und Korrektur der abgegebenen Lösungen;
Bearbeitung der Übungsaufgaben zu den anderen Themen.

Literatur:

D. Jungnickel: Graphen, Netzwerke und Algorithmen.
BI Wissenschaftsverlag, 3. Auflage (1994).

Themen und (vorläufiger) Zeitplan:

14.04.05			Grundbegriffe der Graphentheorie (S. 17-33)			Oliver Brendel
21.04.05			Hamiltonsche Kreise, Planare Graphen (S. 33-45)			Jörg Hübner
28.04.05			Algorithmen und Darstellung von Graphen (S. 55-72)			Timm Eichstädt
12.05.05.			Digraphen (S. 46-54 und 73-76)			Florian Holler
19.05.05.			Komplexität von Algorithmen (S. 76-87 inkl. NP-Vollständigkeit von HC))			Stephan Ritscher
16.06.05.			Kürzeste Wege (S. 89-103 ohne endl. metr. Räue)			Michael Fularczyk
23.06.05			Der Algorithmus von Dijkstra (S. 104-125)			Roland Maas
07.07.05, 11:50			Greedy-Algorithmus und Matroide (S. 169-199)			Christoph Zimmermann
14.07.05			Flüsse: Die Sätze von Ford und Fulkerson (S. 201-218)			Daniel Hesse

Fragen!? Mail an: klamroth@am.uni-erlangen.de