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