Contração de arestas ( Teoria de grafos)

No exemplo ilustrado acima, temos a contração da aresta $e$ , obtendo assim o grafo à direita na mesma imagem.  A contração de arestas é muito útil , pois podemos calcular o polinômio cromático associado a um grafo.