Considere grafo direcionado com pesos da figura 3 bem como as asserções que se seguem. : 3 2 1 1 2 , 4 2 Figura 3 Autoria 1. A figura 4 representa ...

Considere grafo direcionado com pesos da figura 3 bem como as asserções que se seguem. : 3 2 1 1 2 , 4 2 Figura 3 Autoria 1. A figura 4 representa a lista de adjacência correspondente ao grafo. 1 2 3 3 1 . 2 4 2 3 4 2 . 4 1 . Figura 4 Fonte: Autoria Existe um ciclo de comprimento 3 MI - Existe um caminho que passa por todos uma única São corretas as

Existe um ciclo de comprimento 3.
Existe um caminho que passa por todos uma única vez.
a) Apenas a afirmativa I é correta.
b) Apenas a afirmativa II é correta.
c) Ambas as afirmativas são corretas.
d) Nenhuma das afirmativas é correta.
e) As afirmativas são contraditórias.