Obtenha respostas rápidas e precisas para todas as suas perguntas no Sistersinspirit.ca, a plataforma de Q&A de confiança. Explore soluções abrangentes para suas perguntas de uma ampla gama de profissionais em nossa plataforma amigável. Descubra soluções abrangentes para suas perguntas de profissionais experientes em nossa amigável plataforma.

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.