Graphenalgorithmen
Übersicht
Termine
Beschreibung der Lehrveranstaltung
Downloads
Die Termine zu den Lehrveranstaltungen finden sie im UNIGRAZ
Online.
-
Beschreibung der Lehrveranstaltung
| Ziele: | |
| Inhalt: | Grundbegriffe der Graphentheorie, Algorithmen auf Graphen, spannender Baum, kuerzester Weg, Zusammenhangskomponenten, Matching, maximaler Fluss, Anwendungsbeispiele |
| Methoden: | Vortrag und Beispiele, Programmierung am Computer |
| Skripten: | ----- |
| Literatur: | Krumke, Noltemeier: Graphentheoretische Konzepte und Algorithmen, Teubner, 2009 |
| Prüfungsbeschreibung: | Mitarbeit, Uebungen, Klausur |
Allgemeine Informationen (.pdf)
| Blatt 1 (.pdf) | |
| Uebungsblaetter SS 2012 | Blatt 2 (.pdf) |