Die Studierenden können die Grundlagen der wesentlichen Aspekte der graphenbasierten Modellierung und Analyse mit Verbindung zur Geoinformation wiedergeben, erklären und anwenden.

• ILV: Diskrete Mathematik,

Die Lehrveranstaltung beinhaltet folgende Themenschwerpunkte:

• Grundlagen der Graphentheorie für topologische Datenmodelle
• algorithmische Anwendungen mit Bezug zur Geoinformation, z.B. Routing

Folgende Basis-Literatur wird in der Lehrveranstaltung verwendet:

• D. Jungnickel, Graphs, Networks and Algorithms, Springer, 2002;
• J. Gross, J. Jellen Graph Theory and Its Applications, CRC Press, 1999;

Vortrag, begleitende praktische Übungen, interaktives Arbeiten, problembasierte Lehre

Immanenter Prüfungscharakter mit

• Mitarbeit
• Abgabe/Präsentation von Übungen
• Teilprüfungen