Nummer INF3432 |
Titel Graphentheorie |
Art der Vorlesung Wahlpflicht |
---|---|---|
ECTS | 6 | |
Arbeitsaufwand - Kontaktzeit - Selbststudium |
Arbeitsaufwand:
180 h Kontaktzeit:
60 h / 4 SWS Selbststudium:
120 h |
|
Veranstaltungsdauer | 1 Semester | |
Häufigkeit des Angebots | Unregelmäßig | |
Unterrichtssprache | Deutsch | |
Prüfungsform | Klausur |
|
Lehrform(en) | Vorlesung, Übung | |
Inhalt | In diesem Modul geht es um die Grundlagen in der Graphentheorie. Viele Probleme, insbesondere in der Algorithmik, können auf Graphen zurück geführt werden, daher spielt die Graphentheorie sowohl in der Mathematik als auch in der Informatik eine grosse Rolle. Die Studierenden lernen u.a. Themen wie Planarität, Färbbarkeit, Matchings, Faktoren und Hamiltonkreise kennen. |
|
Qualifikationsziele | Die Studierenden kennen die wichtigsten Grundlagen in der Graphentheorie und können graphentheoretische Konzepte in geeignetem Kontext anwenden. Sie kennen grundlegende Begriffe wie Planarität, Teilgraphen, Faktoren, Graphenfärbarkeit. Sie sind in der Lage einfache Probleme auf Graphen zurückzuführen und diese selbstständig zu lösen. |
|
Vergabe von Leistungspunkten/Benotung |
Lehrform
Status
SWS
LP
Prüfungsform
Prüfungsdauer
Benotung
Berechnung
Modulnote (%) |
|
Teilnahmevoraussetzungen | Es gibt keine besonderen Voraussetzungen. | |
Dozent/in | Schlipf | |
Literatur / Sonstiges | Wird in der 1. Sitzung bekannt gegeben. / Will be announced in the first session. |
|
Zuletzt angeboten | nicht bekannt | |
Geplant für | Sommersemester 2024 | |
Zugeordnete Studienbereiche | BIOINFM2510, INFM2510, INFM3410, MDZINFM2510, MEINFM3210 |