Modulcode:	WI22
Englische Bezeichnung:	Graphtheory
Modulverantwortliche(r):	Prof. Dr. Anand Srivastav
Turnus:	unregelmäßig (SS10)
Präsenzzeiten:	4V 2Ü
ECTS:	8
Workload:	240 Std.
Dauer:	ein Semester
Modulkategorien:	WI (Sonstige)
Lehrsprache:	Deutsch
Voraussetzungen:

Kurzfassung:

Die Vorlesung ist eine Einführung in die Graphentheorie für Studierende im Bachelorstudiengang Informatik und Mathematik. Sie kann auch im Masterstudiengang als einführende Veranstaltung gehört werden.

Lernziele:

Erlernen von Techniken zur Modellierung und zur Analyse von Graphenstrukturen.

Lehrinhalte:

Grundbegriffe der Graphentheorie, Paarungen (Matchings), Flüsse, Färbungen, Extremale Graphentheorie.

Weitere Voraussetzungen:

In Informatik: Grundmodule Mathematik A-C. In Mathematik: Module Analysis und Lineare Algebra.

Prüfungsleistung:

Lösung von 50 Prozent der Übungen und Präsentationen, regelmäßige, nachgewiesene Teilnahme an den Übungen, Korrektur in Anwesenheit, mündliche Prüfung. Die in den Übungen erzielten Punkte können als Bonus bei der Modulnote eingehen. Einzelheiten werden in der Vorlesung bekannt gegeben.

Lehr- und Lernmethoden:

Lösen von Übungsaufgaben, Präsentation von Lösungen, Korrektur in Anwesenheit.

Verwendbarkeit:

Als Vorbereitung einer Bachelorabschlussarbeit oder als einführende Grundlage für Masterstudiengänge.

Literatur:

Skript zur Vorlesung, weitere Literatur wird in der Vorlesung bekannt gegeben.

Verweise:

Kommentar: