Modul 61417 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; Planare Graphen, Satz von Kuratowski; Flüsse in Netzwerken und die Mengerschen Sätze; unabhängige und bedeckte Kantenmengen in bipartitien und allgemeinen Graphen; Knoten und Kantenfärbungen, das chromatische Polynom und der Fünf-Farben-Satz

Vertiefungsrichtung

Angewandte Algebra und Diskrete Mathematik (AD)

ECTS10
Arbeitsaufwand
Bearbeiten der Lektionen (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 61111 "Mathematische Grundlagen" und  61112 "Lineare Algebra" (oder deren Inhalt)

Aktuelles Angebot

Modul 61417 Graphentheorie [VU]

Prüfungsinformation

B.Sc. Mathematisch-technische Softwareentwicklung
Art der Prüfungsleistungbenotete mündliche Prüfung (ca. 25 Minuten)
Voraussetzungkeine
Stellenwert der Note1/17
Formale Voraussetzungenmindestens 45 von 90 ECTS der Studieneingangsphase sind bestanden
M.Sc. Mathematik
Art der Prüfungsleistungbenotete mündliche Prüfung (ca. 25 Minuten)
Voraussetzungkeine
Stellenwert der Note1/12
Formale Voraussetzungenkeine
B.Sc. Mathematik
Art der Prüfungsleistungbenotete mündliche Prüfung (ca. 25 Minuten)
Voraussetzungkeine
Stellenwert der Note1/15
Formale Voraussetzungenmindestens 45 von 90 ECTS der Studieneingangsphase sind bestanden

Download

Ansprechpersonen

mathinf.webteam | 10.05.2024