Questão para a prova oral 005

Enunciado:
Quais das seguintes afirmações são verdadeiras.
I - Todo grafo que possui um circuito euleriano é um grafo par.
II - Toda trilha é um caminho e todo caminho é um passeio.
III - Exite um grafo simples com a seguinte seqüência de graus de seus vértices: 5 4 3 2 1.

A) apenas a I
B) I e III
C)  I e II
D) II e III

Autor(a): Luciano Antonio Digiampietri - ra992075