| Albert-Ludwigs-Universität Freiburg | ||
| Mathematische Fakultät | ||
|
|
|
Zeit und Ort: Mo 11-13, SR 318 Eckerstraße 1
Tutorium dazu: Y. Chen
Graphen bestehen aus Punkten, von denen einige untereinander
durch eine Kante verbunden sind. Sie gehören zu den einfachsten, aber
auch faszinierendsten Strukturen der Mathematik. Viele Probleme der
Mathematik und ihrer Anwendungen lassen sich als Probleme über Graphen
formulieren. Lösungen der übersetzten Probleme liefern dann Lösungen
der Ausgangsprobleme.
Das Proseminar behandelt graphentheoretische Probleme und
ihre algorithmische Behandlung.
Literatur: Als Vorlage dient das Buch ``Algorithmic Graph Theory'' von A. Gibbons.
Das Proseminar richtet sich an Studierende ab dem vierten Semester