Anzeige
Erschienen in:
1987 | OriginalPaper | Buchkapitel
Zusammenhang von Graphen
verfasst von : Prof. Dr. phil. Jürg Kohlas
Erschienen in: Zuverlässigkeit und Verfügbarkeit
Verlag: Vieweg+Teubner Verlag
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Nachdem im letzten Kapitel das Problem der konkreten Berechnung der Kohäsion Ce(G) eines Graphen G betrachtet wurde, ist dieses Kapitel der konkreten Berechnung des Zusammenhangs Cv(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.