Wie man leicht anhand dieses Beispiels erkennen kann, gibt es viele verschiedene Zeichenverfahren, die jeweils unterschiedliche Kriterien optimieren. Beispielkriterien für eine ästhetisch ,,schöne'' Zeichnung sind etwa ,,wenige Überkreuzungen'', ,,wenige Knicke'' oder ,,möglichst große Winkel''.

In der Vorlesung werden wir neben Algorithmen zum Zeichnen von allgemeinen (ungerichteten und gerichteten) Graphen auch Zeichenmethoden zum Zeichnen spezieller Graphen, wie etwa Bäume, planare Graphen oder Graphen mit Maximalgrad vier, behandeln. Alle diese Verfahren zeichnen in der Ebene. Gegen Ende der Vorlesung werden wir schließlich auch einen Einblick in das Graphenzeichnen in drei Dimensionen geben.
 
Vermittelte Fähigkeiten: Analyse und Modellierung von Problemen, selbständige Implementierung einiger Zeichenverfahren, Einblick in die Graphentheorie und Graphenalgorithmen.

In den Übungen wird der Vorlesungsstoff vertieft. Schriftliche Übungsaufgaben und Programmieraufgaben werden unter Anleitung eines Tutors besprochen. Bei erfolgreicher Teilnahme an den Übungen kann ein Übungsschein erworben werden.