sexta-feira, 11 de setembro de 2015

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.

Nenhum comentário:

Postar um comentário