Em relação a algoritmos de grafos, segundo Cormen (2012):

I - Se o grafo contém um ciclo, nenhuma ordenação topológica é possível.

Il - O algoritmo de Kruskal é usado para encontrar a árvore geradora mínima em um grafo.

III - O algoritmo de caminhos mínimos de Dijkstra considera que todos os pesos de arestas no grafo de entrada são não negativos.

CORMEN, Thomas H. Algoritmos: teoria e prática. Rio de Janeiro: Elsevier, 2012.

Assinale a alternativa CORRETA: