Considere as seguintes afirmacoes: I. Um grafo com quatro nós ímpares, ainda, pode ser conexo; II. Existe um Caminho de Euler em qualquer grafo com...

Considere as seguintes afirmacoes:
I. Um grafo com quatro nós ímpares, ainda, pode ser conexo;
II. Existe um Caminho de Euler em qualquer grafo com um número par de nós impares;
III. Existe um algoritmo com desempenho polinomial quadrático que testa a existência de um Caminho de Euler em um grafo com n nós. São corretas as afirmações:

I. Um grafo com quatro nós ímpares, ainda, pode ser conexo;
II. Existe um Caminho de Euler em qualquer grafo com um número par de nós impares;
III. Existe um algoritmo com desempenho polinomial quadrático que testa a existência de um Caminho de Euler em um grafo com n nós.
a. Apenas III;
b. Nenhuma das alternativas
c. Apenas II;
d. Apenas I e III.
e. Apenas I;