Zusammenhang von Graphen

Zusammenfassung

Nachdem im letzten Kapitel das Problem der konkreten Berechnung der Kohäsion C^e(G) eines Graphen G betrachtet wurde, ist dieses Kapitel der konkreten Berechnung des Zusammenhangs C^v(G) eines Graphen und den Problemen, die sich in diesem Kontext stellen, gewidmet. Es wird sich allerdings zeigen, daß es in diesem Problemkomplex weniger einfache und elegante Ergebnisse gibt als bei den Bogen-Zusammenhängen und der damit verbundenen Kohäsion. Das Problem des Knoten-Zusammenhangs eines Graphen ist daher komplexer und dorniger als das Problem des Bogen-Zusammenhangs. Dennoch, ganz ohne Beziehungen untereinander sind auch die Knoten-Zusammenhänge eines Graphen nicht, und diese Beziehungen können die Bestimmung des Zusammenhangs vereinfachen.