Considere os seguintes grafos:


Grafo 1: 4 nós com grau 3 e 1 nó com grau 2. Grafo 2: 3 nós com grau 3 e 3 com grau 2. Grafo 3: 3 nós com grau 2.

Em quais desses grafos é possível um caminho de Euler?


a.
Grafo 2, somente.

b.
Grafo 3, somente.

c.
Grafos 1 e 2, somente.

d.
Grafos 2 e 3, somente.

e.
Grafos 1 e 3, somente.