Graphen sind mathematische Modelle von Netzwerken wie z.B. Verkehrsnetzen oder dem WWW. Darüber hinaus sind Graphen ein zentraler Gegenstand der diskrete Mathematik und der kombinatorischen Optimierung. In der Vorlesung werden die Grundlagen der modernen Graphentheorie behandelt. Zu den Themen gehören u.a. Zusammenhang, Paarungen, Flüsse, Färbungen und ebene Graphen. Ferner werden grundlegende Graphenalgorithmen thematisiert.
R. Diestel: Graphentheorie.
| Rhythmus | Tag | Uhrzeit | Format / Ort | Zeitraum | |
|---|---|---|---|---|---|
| wöchentlich | Mo | 16-18 | 12.10.2026-05.02.2027 | ||
| wöchentlich | Mi | 14-16 | 12.10.2026-05.02.2027 |
Die verbindlichen Modulbeschreibungen enthalten weitere Informationen, auch zu den "Leistungen" und ihren Anforderungen. Sind mehrere "Leistungsformen" möglich, entscheiden die jeweiligen Lehrenden darüber.