Considere as seguintes afirmacoes: I - número de nós impares em qualquer grafo é par. II - Existe um critério simples para determinar se existem ca...

Considere as seguintes afirmacoes: I - número de nós impares em qualquer grafo é par. II - Existe um critério simples para determinar se existem caminhos de Euler em um grafo. III - Existe um caminho de Euler em qualquer grafo com um número par de nós impares. São corretas as asserções:

I - número de nós impares em qualquer grafo é par.
II - Existe um critério simples para determinar se existem caminhos de Euler em um grafo.
III - Existe um caminho de Euler em qualquer grafo com um número par de nós impares.
Apenas I e II.
Apenas II e III.
Apenas I e III.
I, II e III.