Graphentheorie

Modulinformationen

Grundbegriffe der Graphentheorie: Graphen, Digraphen, Adjazenz(matrix), Inzidenz(matrix), Knotengrade, Teil(di-)graphen; Zusammenhang, Bäume, Matrix-Tree-Theorem, Quell- und Senkbäume; Eulertouren und Hamiltonkreise in Graphen bzw. Digraphen; Zyklenraum und Schnittraum; Flüsse in Netzwerken und die Mengerschen Sätze; unabhängige und bedeckte Mengen in bipartitien und allgemeinen Graphen; Knoten und Kantenfärbungen, das chromatische Polynom.

Vertiefungsrichtung

Angewandte Algebra und Diskrete Mathematik (AD)

ECTS10
Arbeitsaufwand
Bearbeiten der Kurseinheiten (7 mal 20 Stunden): 140 Stunden
Einüben des Stoffes (insbesondere durch Einsendeaufgaben) (7 mal 15 Stunden):
105 Stunden
Wiederholung und Prüfungsvorbereitung (Studientag und Selbststudium): 55 Stunden
Dauer des Modulsein Semester
Häufigkeit des Modulsin jedem Wintersemester
Anmerkung-
Inhaltliche Voraussetzung
Module „Mathematische Grundlagen“ und „Lineare Algebra“ (oder deren Inhalt)

Aktuelles Angebot

Prüfungsinformation

B.Sc. Mathematik
 Art der PrüfungsleistungVoraussetzung
Benotete Prüfungbestandene benotete mündliche Modulprüfungkeine
 Stellenwert der Note: 1/13
M.Sc. Mathematik
 Art der PrüfungsleistungVoraussetzung
Unbenoteter Leistungsnachweisbestandenes Klausurersatzgesprächkeine
Benotete Prüfungbestandene benotete mündliche Modulprüfungkeine
 Stellenwert der Note: 1/6

Download

Ansprechpartner

mathinf.webteam | 20.09.2018