Diferenças

Aqui você vê as diferenças entre duas revisões dessa página.

--- grafos:connectivity [2023/08/10 15:26] – [$k$-conexidade] piva
+++ grafos:connectivity [2023/08/10 15:37] (atual) – edição externa 127.0.0.1
@@ Linha 38: / Linha 38: @@
 </WRAP>
-Todo grafo não vazio é $0$-conexo, e os grafos $1$-conexos são precisamente os grafos conexos não triviais. O maior inteiro $k$ tal que $G$ é $k$-conexo é a **conectividade** $k(G)$ de $G$. Portanto, $k(G) = 0$ se, e somente se, $G$ é desconexo ou se [[.defCompleto|$K^1$]], e $k(K^n) = n-1$ para todo $n \geq 1$.
+Todo grafo não vazio é $0$-conexo, e os grafos $1$-conexos são precisamente os grafos conexos não triviais. O maior inteiro $k$ tal que $G$ é $k$-conexo é a **conectividade** $\kappa (G)$ de $G$. Portanto, $\kappa (G) = 0$ se, e somente se, $G$ é desconexo ou se $G = K^1$, e $\kappa (K^n) = n-1$ para todo $n \geq 1$, onde $K^n$ é um [[.defCompleto|grafo completo]].
 ==== $\ell$-aresta-conexidade ====
@@ Linha 44: / Linha 45: @@
 <WRAP round box 100%>
 === Definição ===
-//Um grafo $G = (V, A)$ é dito [[.defLarestaconex |$\ell$-aresta-conexo]] ($\ell \in \mathbb{N}$) se $|V|>1$ e $G - F$ é conexo para todo conjunto $F\subset E$ com $|F|<\ell$. O maior inteiro $\ell$ para o qual $G$ é $\ell$-aresta-conexo é a ** aresta-conectividade** de $G$, denotada por $\lambda(G)$. Em particular, temos que $\lambda(G) = 0 $ se $G$ é desconexo.//
+//Um grafo $G = (V, A)$ é dito $\ell$-aresta-conexo ($\ell \in \mathbb{N}$) se $|V|>1$ e $G - F$ é conexo para todo conjunto $F\subset A$ com $|F|<\ell$.//
+//O maior inteiro $\ell$ para o qual $G$ é $\ell$-aresta-conexo é a ** aresta-conectividade** de $G$, denotada por $\lambda(G)$. Em particular, temos que $\lambda(G) = 0 $ se $G$ é desconexo.//
 </WRAP>