sexta-feira, 8 de junho de 2012
MO405 - Questão para a prova oral
Número:
Enunciado: Considerando o grafo (parcialmente colorido) da figura a seguir, o vertice v a ser colorido e cadeias de Kempe (as quais fizeram o colega Heber levar um negativo), qual das alternativas é correta?
a) A cadeia formada pelo caminho 6-2-1 com as cores amarela e azul permite que v seja colorido com a cor azul alterando apenas a cor dos vértices da cadeia.
b) A cadeia formada pelo caminho 6-2-3-1 com as cores amarela e azul permite que v seja colorido com a cor azul alterando apenas a cor dos vértices da cadeia.
c) A cadeia formada pelo caminho 5-3-1 com as cores amarela e azul permite que v seja colorido com a cor amarela vermelha alterando apenas a cor dos vértices da cadeia.
d) A formação apenas de cadeias de kempe neste grafo não é suficiente para 4 colorir seus vértices.
e) nda
Assinar:
Postar comentários (Atom)
Nenhum comentário:
Postar um comentário