sexta-feira, 4 de maio de 2012

MO405 - Questão para prova oral (11° semana)


Número:

Enunciado: Considerando grafos simples com 8 vertices e número cromático 4, qual das alternativas a seguir é correta?


a) O grafo contendo estas características possui no máximo 24 arestas.

b) O grafo contendo estas características possui no máximo 48 arestas.

c) O grafo contendo estas características possui no máximo 32 arestas.

d) O grafo contendo estas características possui no máximo 16 arestas.

e) nda

Ideia original de: Heber A. Scachetti
Postado por às

Um comentário:

  1. Joao Meidanis6 de maio de 2012 às 05:11

    Está fora do formato oficial: título.
    Copiou do exercicio que você mesmo fez em aula, né? Mas aquele era muito fácil. Descarto.
    Em tempo: acho que esta questão ia dar confusão, pois pode-se argumentar que (a), (a) e (a) são corretas (as três primeiras). Olha! Agora que eu percebi que as quatro primeiras são (a)! Outro desvio do formato oficial.

    ResponderExcluir

Assinar: Postar comentários (Atom)