Bogenzusammenhang
aus Wikipedia, der freien encyclopedia
![](http://upload.wikimedia.org/wikipedia/commons/thumb/e/ea/Disambig-dark.svg/25px-Disambig-dark.svg.png)
Dieser Artikel beschreibt den Begriff in der Graphentheorie. Für den topologischen Begriff siehe Zusammenhängender Raum#Wegzusammenhängend.
Der Bogenzusammenhang ist ein Grundbegriff der Graphentheorie und eine Verallgemeinerung des Zusammenhangs für gerichtete Graphen (Digraphen). Anschaulich ist der Bogenzusammenhang ein Maß dafür, wie schwer es ist, einen Digraphen durch Löschen von gerichteten Kanten in zwei oder mehr Komponenten zu zerlegen. Ist der Bogenzusammenhang groß, so müssen viele gerichtete Kanten entfernt werden.