• Graphentheoretische Grundlagen (Euler, Kuratowski)
• Graphentheoretische Grundlagen (Dualität)
• Planaritätstest (Vertex-Addition)
• Planaritätstest (Einbettung, Kuratowski-Teilgraphen)
• Zeichnen Planarer Graphen (konvex)
• Zeichnen Planarer Graphen (Gitter)
• Knotenfärbung
• Unabhängige Knotenmengen
• Isomorphismustest
• Aufzählen von Teilgraphen
• Planare Seperatoren
• Überdeckende Knotenmengen
• Maximale Schnitte
• Kantendisjunkte (s,t)-Pfade
• Literatur
• Über dieses Dokument ...