==== Subdivisão de um grafo ==== === Processo de subdivisão === //O processo de **subdividir** uma aresta \(e = uv\) de um grafo consiste em substituir \(e\) por um vértice \(w\) e pelas arestas \(wu\) e \(wv\).// {{:grafos:aresta.png?400|}} {{:grafos:aresta_subdividida.png?400|}} //Uma **subdivisão** de um grafo \(G\) é o resultado de algumas (possivelmente nenhuma) subdivisões de arestas a partir de \(G\).// {{:grafos:garfo.png?400|}} {{:grafos:garfo_subdividido.png?400}} //Se \(X\) é uma subdivisão de \(G\), diremos também que \(X\) é um \(TG\).//