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.
Grafos 1 e 3, somente.
b.
Grafo 3, somente.
c.
Grafos 1 e 2, somente.
d.
Grafo 2, somente.
e.
Grafos 2 e 3, somente.
Anexos:
Soluções para a tarefa
Respondido por
5
Resposta:
Grafo 2 e 3 somente
Explicação passo a passo:
Perguntas interessantes
Matemática,
3 meses atrás
Biologia,
3 meses atrás
Física,
4 meses atrás
Informática,
4 meses atrás
Música,
9 meses atrás
Biologia,
9 meses atrás