MO405 - Questão para a prova oral
Número:
Enunciado: Sobre coloração de vértices, assinale a alternativa incorreta:
b) Seja G um grafo com caminho máximo P, então χ(G) ≤ n(P).
c) Para todo grafo G, χ(G) < n(G) - δ(G)
e) N.D.A
Ideia original de: Leandro Teófilo
Nenhum comentário:
Postar um comentário