Diferenças
Aqui você vê as diferenças entre duas revisões dessa página.
| grafos:connectivity [2023/08/10 15:36] – edição externa 127.0.0.1 | grafos:connectivity [2023/08/10 15:37] (atual) – edição externa 127.0.0.1 | ||
|---|---|---|---|
| Linha 45: | Linha 45: | ||
| <WRAP round box 100%> | <WRAP round box 100%> | ||
| === Definição === | === Definição === | ||
| - | //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|< | + | //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|< |
| + | |||
| + | //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.// | ||
| </ | </ | ||