1 Zerlegung von Graphen. 2 Gliederung: Anwendungen Gewichtete Graphen Knotenseparator Kantenseparator Kernighan-Lin Algorithmus Fiduccia-Matteyes Algorithmus.