Diferenças
Aqui você vê as diferenças entre duas revisões dessa página.
| grafos:2conexo [2023/02/19 14:27] – edição externa 127.0.0.1 | grafos:2conexo [2023/08/11 13:50] (atual) – edição externa 127.0.0.1 | ||
|---|---|---|---|
| Linha 5: | Linha 5: | ||
| <WRAP round box 100%> | <WRAP round box 100%> | ||
| === Definição === | === Definição === | ||
| - | //Um $G$ grafo $2$-conexo é um grafo conexo que continua conexo mesmo se retirarmos um vértice qualquer. Ou seja, precisamos remover pelo menos $2$ vértices para que $G$ deixe de ser conexo. | + | //Um $G$ grafo $2$-conexo é um grafo conexo que continua conexo mesmo se retirarmos um vértice qualquer. Ou seja, precisamos remover pelo menos $2$ vértices para que $G$ deixe de ser conexo.// |
| - | Grafos $2$-conexos também podem ser chamados de **biconexos**.// | + | //Grafos $2$-conexos também podem ser chamados de **biconexos**.// |
| </ | </ | ||
| Linha 24: | Linha 24: | ||
| <WRAP round box 100%> | <WRAP round box 100%> | ||
| - | // | + | // |
| + | |||
| + | ($\Rightarrow$) Basta notarmos que um grafo construído a partir de um [[.defCiclo|ciclo]] é uma única [[.defCompCon|componente conexa]], e nenhum de seus vértices possui grau menor que $2$. Desse modo, nenhum de seus vértices é um vértice de corte (// | ||
| {{ : | {{ : | ||