Mostrar páginaRevisões anterioresLinks reversosVoltar ao topo ==== 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> grafos/contract.txt Última modificação: 2023/03/29 19:27por 127.0.0.1