A caracterização de um caminho sobre um grafo leva em conta vários fatores entre os qua...

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?