MO405 - Questão para a prova oral

MO405 - Questão para a prova oral

Número: 102

Enunciado:  Considere o grafo G a seguir:

 

Analise as afirmações abaixo e assinale a alternativa correta:

I - O grafo G é hamiltoniano;
II - χ(G)=3;
III - χ'(G)=3;
IV- O grafo dual de G possui 10 faces

A. Somente II e III
B. Somente IV
C. II, III, IV
D. I, II e III
E. NDA

Ideia original de: Zhenlei Ji