Diferenças

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

--- grafos:contract [2023/03/23 15:21] – criada 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%>
 === Definição ===
+//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**.//
+//Veja a figura a seguir, a contração da aresta $e=xy$ ://
+{{ :grafos:contractedge.png?500 |}}
+//Pensar em contrações se mostra conveniente quando tentamos identificar de que grafo provém determinada inflação.//
 </WRAP>