Diferenças

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

--- grafos:connectivity [2023/08/10 15:25] – [$\ell$-aresta-conexidade] piva
+++ grafos:connectivity [2023/08/10 15:37] (atual) – edição externa 127.0.0.1
@@ Linha 35: / Linha 35: @@
 <WRAP round box 100%>
 === Definição ===
-//$G$ é dito [[.defKConexo|$k$-conexo]] (para $k \in \mathbb{N}$) se $|V| > k$ e $G-X$ é conexo para qualquer conjunto $X \subseteq V$ com $|X| < k $. Em outras palavras, não há dois vértices de $G$ separados por menos de $k$ outros vértices.//
+//Um grafo $G=(V,A)$ é dito [[.defKConexo|$k$-conexo]] (para $k \in \mathbb{N}$) se $|V| > k$ e $G-X$ é conexo para qualquer conjunto $X \subseteq V$ com $|X| < k $. Em outras palavras, não há dois vértices de $G$ separados por menos de $k$ outros vértices.//
 </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>