Imagem de fundo

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?


A

Apenas I.


B

Apenas I e II.


C

Apenas I e III.


D

Apenas II e III.


E

I, II e III.