Número:
Enunciado: Sendo G o grafo abaixo, analise as afirmações que se seguem e assinale a alternativa correta.
I - G é Hamiltoniano.
II - G é um snark.
III - G possui coloração de Tait.
IV - G não possui um corte não-trivial de 3 arestas.
a) Apenas a afirmação I está correta.
b) Apenas a afirmação IV está incorreta.
c) As afirmações II e IV estão corretas.
d) Apenas a afirmação II está correta.
e) N.D.A.
Ideia original de: Leandro Teófilo
Nenhum comentário:
Postar um comentário