Assinale a alternativa correta, considerando as sentenças abaixo sobre os grafos G1 e G2.
Apenas i está correta.
Apenas ii está correta.
Apenas iii está correta.
Apenas i e ii estão corretas.
Apenas ii e iii estão corretas.
Anexos:
Soluções para a tarefa
Respondido por
10
Resposta:
Apenas ii está correta.
Explicação:
- No grafo G1 há caminho de Euler, mas não há circuito hamiltoniano. Por exemplo: 5, 4, 6, 1, 2, 3
Só com essa informação já dá para saber qual é a responsta.
Perguntas interessantes