MO405 - Questão para a prova oral
Número: 122
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" é pelo menos 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
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" é pelo menos 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