Modulcode:	Math-grph_b
Englische Bezeichnung:	Graphtheory
Modulverantwortliche(r):	Prof. Dr. Anand Srivastav
Turnus:	unregelmäßig (WS10/11)
Präsenzzeiten:	4V 2Ü
ECTS:	10
Workload:	300 Std.
Dauer:	ein Semester
Modulkategorien:	Sonstige (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 Analyse von Graphenstrukturen. Verständnis der Modellierung von kombinatorischen Aufgaben mittels Graphen.

Lehrinhalte:

• Grundbegriffe der Graphentheorie
• Paarungen (Matchings)
• Flüsse
• Färbungen
• Extremale Graphentheorie
• Expandergraphen

Weitere Voraussetzungen:

Kenntnisse der Lerninhalte der Module Analysis I/II und Lineare Algebra I/II

Prüfungsleistung:

Modulprüfung. Aktive, regelmäßige Übungsteilnahme; Klausur von max. 180 Minuten oder mündliche Prüfung von max. 30 Min.

Lehr- und Lernmethoden:

Verwendbarkeit:

Literatur:

Skript zur Vorlesung. Bücher von Diestel und Bollabas.

Verweise:

Kommentar: