quinta-feira, 24 de maio de 2012

MO405 - Questão para a prova oral

Número:

Enunciado: Qual é o número cromático de arestas do produto cartesiano dos grafos Cn e Cm, χ'(Cn □ Cm), com n, m  3.

a) min{n, m}

b) n*m

c) 4

d) n + m

e) NDA

Ideia original de: Rafael de Oliveira Werneck

Um comentário:

  1. Muito boa questão. Gastei tanto tempo com ela, até perceber que C3 quadrado C3 era overfull, que resolvi colocar nas alternativas tudo o que eu descobri no caminho de resolvê-la. Ficou melhor, porque 3 das suas alternativas eram claramente falsas. O difícil era resolver entre as outras duas.

    ResponderExcluir