Proseminar "Graphenalgorithmen"

Proseminar 1:

Graphenalgorithmen 

Meyerhenke, Henning

Gegenstand des Proseminars sind Methoden zur Lösung von Problemen auf Graphen. Folgende Bereiche sollen behandelt werden: Kantenfärbungen, Berechnungen von minimalen Spannbäumen, kürzeste Wege, Approximation von Steinerbäumen, maximale Matchings, sowie minimale Schnitte und Baumzerlegungen.

Ziele:
Neben den inhaltlichen Aspekten sowie Techniken des wissenschaftlichen Arbeitens werden in dieser Veranstaltung auch Schlüsselqualifikationen vermittelt. Wesentliches Lernziel für die Studierenden ist das selbstständige Erarbeiten, Aufbereiten und Präsentieren eines wissenschaftlichen Themas. Dies dient auch als Vorbereitung auf die Bachelorarbeit.