Рет қаралды 521
Apresentamos o polinômio cromático, uma ferramenta matemática muito útil na determinação do número de k-colorações válidas de um grafo G. O teorema fundamental da redução nos permite decompor um grafo G em subgrafos básicos, cujo polinômio pode ser trivialmente calculado.