Question

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.

Answer 1

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.