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.
| Frequency | Weekday | Time | Format / Place | Period | |
|---|---|---|---|---|---|
| weekly | Mo | 16-18 | 12.10.2026-05.02.2027 | ||
| weekly | Mi | 14-16 | 12.10.2026-05.02.2027 |
The binding module descriptions contain further information, including specifications on the "types of assignments" students need to complete. In cases where a module description mentions more than one kind of assignment, the respective member of the teaching staff will decide which task(s) they assign the students.