===== $k$-conexidade =====

<WRAP round box 100%>
=== Definição ===
//Um grafo $G = (V, A)$ é dito $k$-conexo ($k\in\mathbb{N}$) se $|V|>k$ e $G - X$ é conexo para todo $X\subset V$ com $|X|<k$. Em outras palavras, não há dois vértices de $G$ separados por menos de $k$ outros vértices.// 

//O maior inteiro $k$ para o qual $G$ é $k$-conexo é a **conectividade** de $G$, denotada por $\kappa(G)$.//
</WRAP>

<WRAP round tip 50%>
=== Veja também: ===
  * [[.separateset |Separação de vértice].]

=== Material Complementar: ===
  * [[.connectivity| Conectividade]].
</WRAP>