Considerando o exposto, sobre o algoritmo de Kruskal, analise as afirmativas a seguir. I. O algoritmo de Kruskal utiliza a recursividade para dete...
I. O algoritmo de Kruskal utiliza a recursividade para determinar o menor custo.
II. O algoritmo de Kruskal prioriza os custos negativos antes dos positivos.
III. O algoritmo de Kruskal não permite gerar grafo com característica hamiltoniana.
IV. O algoritmo de Kruskal busca fazer a eliminação de vértices que, ao passarem pelas arestas, retornam à origem do caminho.
Está correto o que se afirma em:
I. O algoritmo de Kruskal utiliza a recursividade para determinar o menor custo.
II. O algoritmo de Kruskal prioriza os custos negativos antes dos positivos.
III. O algoritmo de Kruskal não permite gerar grafo com característica hamiltoniana.
IV. O algoritmo de Kruskal busca fazer a eliminação de vértices que, ao passarem pelas arestas, retornam à origem do caminho.
I e II, apenas.
I, II e III, apenas.
I, II e IV, apenas.
II e III, apenas.
III e IV, apenas.
💡 1 Resposta
Ed 
Vamos analisar cada afirmativa: I. O algoritmo de Kruskal utiliza a recursividade para determinar o menor custo. - Errado. O algoritmo de Kruskal não é implementado de forma recursiva. II. O algoritmo de Kruskal prioriza os custos negativos antes dos positivos. - Errado. O algoritmo de Kruskal não prioriza custos negativos ou positivos, ele busca o menor custo independentemente do sinal. III. O algoritmo de Kruskal não permite gerar grafo com característica hamiltoniana. - Errado. O algoritmo de Kruskal pode gerar um grafo com característica hamiltoniana. IV. O algoritmo de Kruskal busca fazer a eliminação de vértices que, ao passarem pelas arestas, retornam à origem do caminho. - Errado. O algoritmo de Kruskal busca fazer a eliminação de arestas que formem ciclos. Portanto, nenhuma das opções fornecidas está correta.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
51 pág.
Compartilhar