Entonces la cuestión equivale a atribuir a cada vértice un color distinto del de sus vecinos.