Questão
ID 2127622Disciplina: Tecnologia da Informação
Assunto: Grafos (Estrutura de Dados)
Ano: 2024 Banca: IFMT - Instituto Federal de Educação, Ciência e Tecnologia de Mato Grosso Órgão: Instituto Federal de Mato Grosso
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: