Assinale as afirmações correctas.

SimNão
Se um vértice num grafo simples tem grau 4 então o índice cromático dessegrafo é maior ou igual a 4.
Um grafo simples bipartido não tem ciclos de ordem 5.
Um grafo de ordem 8 pode ter grafos parciais de ordem 4.
Se todos os vértices de um grafo conexo têm grau 4 então o grafo admite ciclos hamiltonianos.