Algorithmische Graphentheorie

SS 2009, 3 VO/1 UE (502.754/502.755)

Vorlesungsinhalt



Diese Lehrveranstaltung gibt eine algorithmische Einführung in die Graphentheorie und befasst sich auch mit einigen Optimierungsproblemen auf Graphen. Wichtige Fragen der Graphentheorie bzgl. Existenz besonderer Strukturen und Vorhandensein besonderer Eigenschaften in Graphen werden nicht nur aus theoretischer Sicht sondern auch algorithmisch behandelt. Dabei werden so weit wie möglich auch die entsprechenden Algorithmen und deren Analyse besprochen. Das Ziel ist, die Studierenden mit den Grundlagen der Graphentheorie vertraut zu machen und im algorithmischen Sinne auch ein praktisches Wissen zu vermitteln. Die in dieser LV erworbenen Kenntnisse sollen die Studierenden in der Lage versetzen, sich in der anwendungsreichen und spannenden Welt der Graphen zur praktischen Zwecken aber auch zwecks weiterführender theoretischer Vertiefung orientieren zu können.

     Einige Kapitelüberschriften sind:


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

Zurück zur Hauptseite der Lehrveranstaltung

Letzte Änderung: Februar 2009