Diferenças
Aqui você vê as diferenças entre duas revisões dessa página.
| Ambos lados da revisão anterior Revisão anterior Próxima revisão | Revisão anterior | ||
| grafos:contract [2023/03/23 15:22] – piva | grafos:contract [2023/03/29 19:27] (atual) – edição externa 127.0.0.1 | ||
|---|---|---|---|
| Linha 1: | Linha 1: | ||
| - | ==== Contração de um grafo ==== | + | ==== Contrações em um grafo ==== |
| <WRAP round box 100%> | <WRAP round box 100%> | ||
| === Definição === | === Definição === | ||
| - | A operação inversa da inflação, que toma um subgrafo conexo \(F\) de \(G\) e o substitui por um vértice conectado aos vizinhos de \(F\) em \(G-F\), recebe o nome de **contração**. Se o subgrafo \(F\) consiste de apenas de dois vértices conectados por uma aresta, a operação será dita ainda **contração de aresta**. | + | //A operação inversa da [[.inflatedgraph |inflação]], que toma um subgrafo conexo \(F\) de \(G\) e o substitui por um vértice conectado aos vizinhos de \(F\) em \(G-F\), recebe o nome de **contração**. Se o subgrafo \(F\) consiste de apenas de dois vértices conectados por uma aresta, a operação será dita ainda **contração de aresta**.// |
| - | Pensar em contrações se mostra conveniente quando tentamos identificar de que grafo provém determinada inflação. | + | //Veja a figura a seguir, a contração da aresta $e=xy$ :// |
| + | |||
| + | {{ : | ||
| + | |||
| + | //Pensar em contrações se mostra conveniente quando tentamos identificar de que grafo provém determinada inflação.// | ||
| </ | </ | ||