Grafos são compostos por vértices que podem estar todos interligados por arestas ou não, mas existe um tipo importante de grafo chamado Euleriano, ...

Grafos são compostos por vértices que podem estar todos interligados por arestas ou não, mas existe um tipo importante de grafo chamado Euleriano, e sobre este tipo, observe as afirmativas a seguir. I – Neste tipo de grafo existe um caminho possível que passe por todas os vértices começando e terminando no mesmo vértice. II – Um grafo Euleriano permite a existência de um ciclo que passe por todas os vértices e nem todas as arestas. III – Grafos Eulerianos necessitam que haja um ciclo de todas as arestas serem visitadas, mesmo que com repetições de vértices. É correto o que se afirma em:

I – Neste tipo de grafo existe um caminho possível que passe por todas os vértices começando e terminando no mesmo vértice.
II – Um grafo Euleriano permite a existência de um ciclo que passe por todas os vértices e nem todas as arestas.
III – Grafos Eulerianos necessitam que haja um ciclo de todas as arestas serem visitadas, mesmo que com repetições de vértices.
a. I e II, apenas.
b. II, apenas.
c. I, apenas.
d. III, apenas.
e. I e III, apenas.