Question

Tendo por base as afirmativas abaixo a respeito de percursos e caminhos em grafos.

Um percurso é simples se não repetir vértices.
Um percurso é elementar se não repetir ligações.
Percurso, aberto ou fechado, é hamiltoniano quando utiliza cada vértice do grafo uma única vez.
O caminho é euleriano quando utiliza cada ligação do grafo uma única vez e considera a orientação das ligações.
Um percurso, aberto ou fechado, é euleriano quando utiliza cada ligação do grafo uma única vez.
Assinale a alternativa correta.



A.
As afirmativas I, II e III são Verdadeiras

B.
As afirmativas II e III são falsas

C.
As afirmativas III e V são Verdadeiras

D.
As afirmativas II, III e V são Verdadeiras

E.
As afirmativas I, II e IV são falsas

Answer 1

Resposta:

lentra R as afirmativas I,II e IV são falsas