==== Inflação de um vértice ==== === Definição: Inflação === //O processo de **inflar** um vértice \(u\) de um grafo consiste em substituir \(u\) por um grafo [[grafos:defconexo|conexo]] \(F\) conectado a todos (e somente) os antigos [[grafos:vizinhosdev|vizinhos]] de \(u\).// {{:grafos:vertice.png?400|}} {{:grafos:vertice_inflado.png?400|}} //Uma **inflação** de um grafo \(G\) é o resultado de algumas (possivelmente nenhuma) inflações de vértices de \(G\).// {{:grafos:garfo_cororido.png?400|}} {{:grafos:garfo_inflado_cororido.png?400|}} //Se \(X\) é uma inflação de \(G\), diremos também que \(X\) é um \(IG\).//