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)
ECTS | 10 |
---|---|
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 Moduls | ein Semester |
Häufigkeit des Moduls | in jedem Wintersemester |
Anmerkung | - |
Inhaltliche Voraussetzung | Module 61111 "Mathematische Grundlagen" und 61112 "Lineare Algebra" (oder deren Inhalt) |
Aktuelles Angebot
Prüfungsinformation
M.Sc. Mathematik | |
---|---|
Art der Prüfungsleistung | benotete mündliche Prüfung (ca. 25 Minuten) |
Voraussetzung | keine |
Stellenwert der Note | 1/12 |
Formale Voraussetzungen | keine |
B.Sc. Mathematisch-technische Softwareentwicklung | |
Art der Prüfungsleistung | benotete mündliche Prüfung (ca. 25 Minuten) |
Voraussetzung | keine |
Stellenwert der Note | 1/17 |
Formale Voraussetzungen | mindestens 45 von 90 ECTS der Studieneingangsphase sind bestanden |
B.Sc. Mathematik | |
Art der Prüfungsleistung | benotete mündliche Prüfung (ca. 25 Minuten) |
Voraussetzung | keine |
Stellenwert der Note | 1/15 |
Formale Voraussetzungen | mindestens 45 von 90 ECTS der Studieneingangsphase sind bestanden |
Download
- Seite Modulhandbuch M.Sc. Mathematik
- Seite Modulhandbuch B.Sc. Mathematisch-technische Softwareentwicklung
- Seite Modulhandbuch B.Sc. Mathematik
- Leseprobe: Graphentheorie
Ansprechpersonen
Prof. Dr. Winfried Hochstättler
mathinf.webteam
| 10.05.2024