jul

MO417 - Questão para a prova oral

Número:

Enunciado:

De acordo com o seguinte grafo G, leia as seguintes afirmações e assinale a alternativa correta:

I.   Podemos encontrar o caminho mais curto do nó "a" para todos os outros nós do
     grafo G em Θ(V + E).

II.  É possível realizar uma ordenação topológica dos vértices do grafo G.

III. Existe um caminho de comprimento inferior a 5, que representa o caminho mais curto do nó (a) para o nó (i).

IV. O caminho mais curto a partir do nó (a) para o nó (j) tem um peso 11.

De acordo com a resposta, assinale a alternativa correta:

1. Somente II, III são corretas
2. Somente II, III e IV são corretas
3. Somente I , III, IV  são corretas
4. Somente I , II , IV  são corretas
5. NDA 

Ideia original de: Julián Esteban Gutiérrez Posada