e/K-vertex-connected graph

New Query

Information
has glosseng: 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.
lexicalizationeng: k-vertex-connected graph
instance ofc/Graph families
Meaning
French
has glossfra: 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.
lexicalizationfra: Graphe sommet-connexe
Polish
has glosspol: Graf k-spójny to graf spójny, w którym usunięcie mniej niż k dowolnych wierzchołków nie spowoduje jego rozspojenia.
lexicalizationpol: Graf k-spójny

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint