Los algoritmos de coloreo consiste en asignar a cada vértice un color de modo que no existan dos vértices adyacentes con el mismo color.
El número cromático hace referencia a la cantidad de colores que se necesito para colorear el grafo, siempre vamos a buscar la menor cantidad posible.