Graphentheorie

Vortragender: Dr. Stefan Göller

K4 (Vertiefung), 6 ECTS, Modulbereich Theorie

Termine

Beschreibung

Graphen sind kombinatorische Strukturen, die bei der Veranschaulichung zahlreicher Probleme in der Informatik, wie z.B. Routenplanung oder Modellierung von Abhängigkeiten, hilfreich sind. In der Graphentheorie werden grundlegende Eigenschaften von Graphen und ihre Beziehungen zueinander untersucht. Die Vorlesung kann sowohl unabhängig von als auch gut als Ergänzung zu der Vorlesung "Algorithmen auf Graphen" von Prof. Kreowski gehört werden. Die Themen der Vorlesung umfassen u.a. Cographen, Bäume, planare Graphen, bipartite Graphen, extremale Graphentheorie, Färbungsprobleme, perfekte Graphen, chordale Graphen. Es sind keine speziellen Vorkenntnisse erforderlich.

Prüfungsmodalitäten und Scheinbedingungen

Die Vorlesung kann entweder als mündliche Prüfung oder als Übung mit Fachgespräch geprüft werden. Um für das Fachgespräch zugelassen zu werden, müssen mindestens 50% aller möglichen Punkte der Übungsblätter erreicht werden.

Übungsblätter

Literatur