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?