grafos:contract

Diferenças

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

Link para esta página de comparações

Ambos lados da revisão anterior Revisão anterior
Próxima revisão
Revisão anterior
grafos:contract [2023/03/23 15:24] – edição externa 127.0.0.1grafos:contract [2023/03/29 19:27] (atual) – edição externa 127.0.0.1
Linha 3: Linha 3:
 <WRAP round box 100%> <WRAP round box 100%>
 === Definição === === 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**. +//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$ :// 
 + 
 +{{ :grafos:contractedge.png?500 |}} 
 + 
 +//Pensar em contrações se mostra conveniente quando tentamos identificar de que grafo provém determinada inflação.//
  
 </WRAP> </WRAP>
  • grafos/contract.1679595898.txt.gz
  • Última modificação: 2023/03/23 15:24
  • por 127.0.0.1