Ed
há 16 horas
O Algoritmo de Kruskal é utilizado para encontrar a árvore geradora mínima de um grafo. Quando aplicado a um grafo desconexo, o algoritmo não pode gerar uma única árvore geradora, pois não há uma conexão entre todos os vértices. Em vez disso, o que acontece é que o algoritmo gera uma floresta geradora mínima, que é um conjunto de árvores geradoras mínimas para cada componente conectado do grafo. Analisando as alternativas: a) Ele entra em loop infinito. - Isso não é verdade, o algoritmo não entra em loop infinito. b) Ele gera uma floresta geradora mínima. - Esta é a alternativa correta, pois é exatamente o que acontece com grafos desconexos. c) Ele retorna erro e interrompe o processo. - O algoritmo não retorna erro, ele simplesmente continua a execução. d) Ele conecta os componentes automaticamente. - O algoritmo não conecta componentes desconexos, ele apenas gera uma floresta. Portanto, a alternativa correta é: b) Ele gera uma floresta geradora mínima.
Mais perguntas desse material