Back K-edge-connected graph English Graphe arête-connexe French K-szorosan élösszefüggő gráf Hungarian K-辺連結グラフ Japanese Grafo k-aresta-conexo Portuguese Рёберно k-связный граф Russian K-реберно-зв'язний граф Ukrainian
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.