Answered

IDNLearner.com, onde todas as suas dúvidas são esclarecidas. Pergunte e receba respostas precisas de nossos membros especialistas da comunidade.

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.

Sagot :

Resposta:

D

Grafo 2 e 3 somente

Explicação:

Retirado de outra pergunta.

https://brainly.com.br/tarefa/53086589

Valorizamos muito seu compromisso. Continue fazendo perguntas e fornecendo respostas. Juntos, construiremos uma comunidade mais sábia e unida. Obrigado por visitar IDNLearner.com. Estamos dedicados a fornecer respostas claras, então visite-nos novamente para mais informações úteis.