K-edge-connected graph
http://dbpedia.org/resource/K-edge-connected_graph an entity of type: School
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.
rdf:langString
In graph theory, a connected graph is k-edge-connected if it remains connected whenever fewer than k edges are removed. The edge-connectivity of a graph is the largest k for which the graph is k-edge-connected. Edge connectivity and the enumeration of k-edge-connected graphs was studied by Camille Jordan in 1869.
rdf:langString
En théorie des graphes, un graphe k-arête-connexe est un graphe connexe qu'il est possible de déconnecter en supprimant k arêtes et tel que ce k soit minimal. Il existe donc un ou plusieurs ensembles de k arêtes dont la suppression rende le graphe déconnecté, mais la suppression de k-1 arêtes, quelles qu'elles soient, le fait demeurer connexe. Un graphe régulier de degré k est au plus k-arête-connexe et k-sommet-connexe. S'il est effectivement k-arête-connexe et k-sommet-connexe, il est qualifié de graphe optimalement connecté.
rdf:langString
数学のグラフ理論において、あるグラフがk-辺連結（k-へんれんけつ、英: k-edge-connected）であるとは辺連結度がk以上のグラフのことである。言い換えると、グラフから k より少ない数の辺を除いてもであることを言う。
rdf:langString
Na teoria dos grafos, um grafo é k-aresta-conexo se ele permanece conexo enquanto k arestas vão sendo retiradas. A aresta-conectividade de um grafo é o maior k que um grafo k-aresta-conexo permanece conexo.
rdf:langString
В теорії графів, граф k-реберно-зв'язний, якщо він залишається зв'язним по видаленню менше ніж k ребер.
rdf:langString
Рёберно k-связный граф — граф, который остаётся связным после удаления не более чем рёбер. Часто вместо рёберно k-связный граф, говорят k-связный граф.
rdf:langString
rdf:langString
Kantenzusammenhang
rdf:langString
Graphe arête-connexe
rdf:langString
K-edge-connected graph
rdf:langString
K-辺連結グラフ
rdf:langString
Grafo k-aresta-conexo
rdf:langString
Рёберно k-связный граф
rdf:langString
K-реберно-зв'язний граф
xsd:integer
4593774
xsd:integer
1094989256
rdf:langString
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.
rdf:langString
In graph theory, a connected graph is k-edge-connected if it remains connected whenever fewer than k edges are removed. The edge-connectivity of a graph is the largest k for which the graph is k-edge-connected. Edge connectivity and the enumeration of k-edge-connected graphs was studied by Camille Jordan in 1869.
rdf:langString
En théorie des graphes, un graphe k-arête-connexe est un graphe connexe qu'il est possible de déconnecter en supprimant k arêtes et tel que ce k soit minimal. Il existe donc un ou plusieurs ensembles de k arêtes dont la suppression rende le graphe déconnecté, mais la suppression de k-1 arêtes, quelles qu'elles soient, le fait demeurer connexe. Un graphe régulier de degré k est au plus k-arête-connexe et k-sommet-connexe. S'il est effectivement k-arête-connexe et k-sommet-connexe, il est qualifié de graphe optimalement connecté.
rdf:langString
数学のグラフ理論において、あるグラフがk-辺連結（k-へんれんけつ、英: k-edge-connected）であるとは辺連結度がk以上のグラフのことである。言い換えると、グラフから k より少ない数の辺を除いてもであることを言う。
rdf:langString
Na teoria dos grafos, um grafo é k-aresta-conexo se ele permanece conexo enquanto k arestas vão sendo retiradas. A aresta-conectividade de um grafo é o maior k que um grafo k-aresta-conexo permanece conexo.
rdf:langString
В теорії графів, граф k-реберно-зв'язний, якщо він залишається зв'язним по видаленню менше ніж k ребер.
rdf:langString
Рёберно k-связный граф — граф, который остаётся связным после удаления не более чем рёбер. Часто вместо рёберно k-связный граф, говорят k-связный граф.
xsd:nonNegativeInteger
6849
