Kantenzusammenhang
Der Kantenzusammenhang eines Graphen ist ein wichtiger Begriff in der Graphentheorie und eine Verallgemeinerung des Zusammenhangs. Anschaulich ist der Kantenzusammenhang ein Maß dafür, wie schwer es ist, einen Graphen durch Löschen von Kanten in 2 Komponenten zu zerlegen. Ist der Kantenzusammenhang groß, so müssen viele Kanten gelöscht werden.
Q141488
Graphen
Concept
Q131476
Graphentheorie
Concept
Q230655
Zusammenhangs
Concept
Q3297804
Kanten
Concept
Q3034655
Kantenzusammenhang
Concept
Q3034655
Kantenzusammenhang
Concept
Q3034655
Kantenzusammenhang
Concept
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
studies
subclass of
studies
subclass of