
Test von Graphen auf Planarität
Versandkostenfrei!
Versandfertig in 1-2 Wochen
15,95 €
inkl. MwSt.
PAYBACK Punkte
0 °P sammeln!
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 Algorithmuszum Test von Graphen auf Planarität nach Demoucron, Malgrangeund Pertuiset. Die wesentlichen Grundlagen der Graphen-Theorie werdenwiederholt. Insbesondere die Behandlung von planaren Graphen allgemeinund deren Charakteristika erleichtern das Verständnis des Algorithmus.