Questão 2055415

I é um grafo Euleriano.

II é um grafo Hamiltoniano.

II é um grafo bipartido completo.

I e II são grafos isomorfos entre si.

é possível associar uma de duas cores diferentes a cada vértice do grafo III de modo que nenhum par de vértices adjacentes tenha a mesma cor associada.