| Information | |
|---|---|
| has gloss | eng: In graph theory, a graph G with vertex set V(G) is said to be k-vertex-connected (or k-connected) for k < |V(G)| if G \ X is connected for all X ⊆ V(G) with |X| < k. In plain English, a graph is k-connected if the graph remains connected when you delete fewer than k vertices from the graph. |
| lexicalization | eng: k-vertex-connected graph |
| instance of | c/Graph families |
| Meaning | |
|---|---|
| French | |
| has gloss | fra: En théorie des graphes, un graphe k-sommet-connexe (ou graphe k-connexe) est un graphe connexe quil est possible de déconnecter en supprimant k sommets et tel que ce k soit minimal. Il existe donc un ou plusieurs ensembles de k sommets dont la suppression rende le graphe déconnecté, mais la suppression de k-1 sommets, quels quils soient, le fait demeurer connexe. |
| lexicalization | fra: Graphe sommet-connexe |
| Polish | |
| has gloss | pol: Graf k-spójny to graf spójny, w którym usunięcie mniej niż k dowolnych wierzchołków nie spowoduje jego rozspojenia. |
| lexicalization | pol: Graf k-spójny |
Lexvo © 2008-2025 Gerard de Melo. Contact Legal Information / Imprint