Considere os grafos I, II e III mostrados a seguir.
É correto afirmar que
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.