Em teoria dos grafos, coloração completa é o oposto de no sentido de que ele é uma coloração de vértices em que cada par de cores aparece em pelo menos um par de vértices adjacentes. Equivalentemente, uma Coloração Completa é mínima, no sentido de que ela não pode ser transformada em uma coloração adequada com menos cores, mesclando pares de classes de cor. O número acromático ψ(G) de um grafo G é número máximo de cores possível em qualquer Coloração Completa de G.