Questão número 294787

A caracterização de um caminho sobre um grafo leva em conta vários fatores entre os quais podemos destacar quantidade de nós envolvidos, coincidência ou não dos nós inicial e final e complexidade do caminho. Os itens abaixo fazem afirmações sobre o grafo apresentado.

I - O caminho corresponde a um ciclo.

II - O caminho corresponde a um ciclo.

III - O caminho corresponde a um caminho não simples.

Quais estão corretos?

• A.

  Apenas I.

• B.

  Apenas I e II.

• C.

  Apenas I e III.

• D.

  Apenas II e III.

• E.

  I, II e III.