Graphentheoretische Algorithmen

SS 2002, 3 VO/1 UE (501.215/501.216)

Vorlesungsinhalt



Diese Vorlesung gibt eine Einführung in den Grundlagen graphentheoretischer Algorithmen. Die Graphen gelten als eines der meist verwendenten mathematischen Modelle; die graphentheoretischen Algorithmen bieten effiziente Wege zur Lösung theoretischer Fragestellungen im Bezug auf Graphen. Die graphetheoretischen Algorithmen bilden ein lebendiges Gebiet der Angewandten Mathematik und finden zahlreiche Anwendungen in unterschiedlichen Gebieten wie Telekommunikation, VLSI (very large scale integrated) Design, Produktions- und Personalplanung, Scheduling, Verkehrsregelung, Entwurf von Netzwerken und Kryptographie. In dieser Vorlesung werden Algorithmen zur Lösung diverser grundlegenden graphentheoretischen Fragen wie Bestimmung der Zusammenhangseigenschaften, optimale spannende Bäume, kürzeste Wege, optimale Flüße, optimale Matchings, optimale Rundreisen und weiteres mehr, beschrieben. Das Ziel ist, die Studierenden mit einigen der bekanntesten graphentheoretischen Algorithmen vertraut zu machen und Ihnen zu helfen, grundlegende aber fundierte Kenntnise und Fähigkeiten auf diesem Gebiet zu entwickeln.

     Einige Kapitelüberschriften sind:

Anmerkung: Der Besuch dieser Lehrveranstaltung wird nur Studierenden, die die Vorlesung "Kombinatorische Optimierung'" nicht besucht haben, angeraten. Der Grund liegt an der relativ großen Überschneidung der Vorlesungsinhalte.


   cela@opt.math.tu-graz.ac.at.

Zurück zur Hauptseite der Lehrveranstaltung

Letzte Änderung: Februar 2002