Image by Pexels on Pixabay · Pixabay License
Kantenzusammenhang
Sign in to saveBegriff in der Graphentheorie
Wikidata facts
- Subclass of
- connected graph
- Image
- 2-edge-connected.jpg
Show 4 more facts
- opposite of
- k-vertex-connected graph
- manifestation of
- graph connectivity measure
- studied by
- graph theory
- maintained by WikiProject
- WikiProject Mathematics
Sources (1)
via Wikidata · CC0
Article · Deutsch
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.
Abstract from DBpedia / Wikipedia · CC BY-SA