Número:
Enunciado:
Considerando list coloring, qual das alternativas é correta?
a) O "chromatic number" é sempre menor que o "list chromatic number".
b) Computar o "list chromatic number" é tão difícil quanto computar "chromatic number".
c) O valor do maior grau de um grafo qualquer é sempre menor que o "list chromatic number".
d) O "list chromatic number" de um grafo planar é sempre maior que o valor do maior grau + 1.
e) nda
Nenhum comentário:
Postar um comentário