MO405 - Questão para a prova oral
Enunciado:
Considere o grafo G da figura a seguir:
Designemos por χ(G) o número cromático de G. Escolha a opção correta:
a) G é um grafo bipartido e χ(G)=2
b) G não é um grafo bipartido e χ(G)=3
c) A cintura de G é 3 e χ(G)=4
d) G é um grafo simples, conexo e χ(G)=4
e) NDA
Ideia original de: Zhenlei Ji
Nenhum comentário:
Postar um comentário