sexta-feira, 1 de junho de 2012

MO405 - Questão para a prova oral


Número:

Enunciado: Pode-se afirmar que o grafo abaixo:


A. É hamiltoniano.
B. É um Snark.
C. É 2-aresta-colorível.
D. Não possui um cycle double cover (CDC).
E. NDA.

Ideia original de: Lucas
Postado por às

Um comentário:

  1. Joao Meidanis9 de junho de 2012 às 04:03

    Tá meio fácil, o grafo é bipartido. E está mal desenhado, com 3 componentes conexas se emabaralhando. Descarto.

    ResponderExcluir

Assinar: Postar comentários (Atom)