MO405 - Questão para a prova oral
Número:
Enunciado: Sobre coloração de vértices, assinale a alternativa incorreta:
a) Uma k-coloração é própria se vértices adjacentes têm diferentes cores.
b) Um grafo é k-colorível se sua k-coloração é própria.
c) Um grafo é k-cromático se seu número cromático é igual a k
d) O clique number de um grafo G é o clique de maior tamanho em G.
e) N.D.A
Ideia original de: Leandro Teófilo
Nenhum comentário:
Postar um comentário