sábado, 28 de abril de 2012

Questão extra 2 - 27/04



MO405 - Questão para a prova oral

Número:

Enunciado: Sobre coloração de vértices, assinale a alternativa incorreta:

a)  O grafo de Petersen não admite 3-coloração.
b)  Seja G um grafo com caminho máximo P, então χ(G≤ n(P).
c)  Para todo grafo G χ(G) < n(G) - δ(G)
d)  Para todo grafo G bicolorívelχ(G) > ω(G).
e) N.D.A

Ideia original de: Leandro Teófilo

Nenhum comentário:

Postar um comentário