2024-169

 Considere as afirmações abaixo a respeito do grafo de Petersen e assinale a alternativa correta: 

I) O grafo de Petersen não é planar. 

II) O grafo de Petersen possui crossing number = 2 (lembrando que o crossing number é o menor número de cruzamentos de arestas que se pode obter ao desenhar o grafo em um plano).

III) O grafo de Petersen possui um \( K_5 \) como menor.

IV) O grafo de Petersen menos um vértice é uma subdivisão do \( K_{3,3} \).

a) Apenas as afirmações I , II e III  estão corretas.

b) Apenas as afirmações I,  III e IV estão corretas.

c) Apenas as afirmações I, II e IV estão corretas.

d) Todas as afirmações estão corretas.

e) N.D.A.

Ideia original de: G. Michel Carvalho