Caminho de comprimento máximo e coloração de vértices.