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.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Kantenzusammenhang (de)
- Graphe arête-connexe (fr)
- K-edge-connected graph (en)
- K-辺連結グラフ (ja)
- Grafo k-aresta-conexo (pt)
- Рёберно k-связный граф (ru)
- K-реберно-зв'язний граф (uk)
|
| rdfs:comment
| - 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. (de)
- 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. (en)
- 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é. (fr)
- 数学のグラフ理論において、あるグラフがk-辺連結（k-へんれんけつ、英: k-edge-connected）であるとは辺連結度がk以上のグラフのことである。言い換えると、グラフから k より少ない数の辺を除いてもであることを言う。 (ja)
- 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. (pt)
- В теорії графів, граф k-реберно-зв'язний, якщо він залишається зв'язним по видаленню менше ніж k ребер. (uk)
- Рёберно k-связный граф — граф, который остаётся связным после удаления не более чем рёбер. Часто вместо рёберно k-связный граф, говорят k-связный граф. (ru)
|
| foaf:depiction
| |
| dct:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| thumbnail
| |
| has abstract
| - 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. (de)
- 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. (en)
- 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é. (fr)
- 数学のグラフ理論において、あるグラフがk-辺連結（k-へんれんけつ、英: k-edge-connected）であるとは辺連結度がk以上のグラフのことである。言い換えると、グラフから k より少ない数の辺を除いてもであることを言う。 (ja)
- 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. (pt)
- В теорії графів, граф k-реберно-зв'язний, якщо він залишається зв'язним по видаленню менше ніж k ребер. (uk)
- Рёберно k-связный граф — граф, который остаётся связным после удаления не более чем рёбер. Часто вместо рёберно k-связный граф, говорят k-связный граф. (ru)
|
| gold:hypernym
| |
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)
