Test von Graphen auf Planaritat

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.