Asignando distintos colores a distintos vértices siempre obtendremos una coloración propia, entonces