Studienarbeit aus dem Jahr 2013 im Fachbereich Informatik - Angewandte Informatik, Universität Ulm (Theoretische Informatik), Veranstaltung: Proseminar Algorithmen, Sprache: Deutsch, Abstract: Diese Arbeit behandelt einen einfachen Algorithmus
zum Test von Graphen auf Planarität nach Demoucron, Malgrange
und Pertuiset. Die wesentlichen Grundlagen der Graphen-Theorie werden
wiederholt. Insbesondere die Behandlung von planaren Graphen allgemein
und deren Charakteristika erleichtern das Verständnis des Algorithmus.