A sequência correta é: V, V, V, F. Explicação: - I. (V) O primeiro passo do algoritmo de Kruskal é selecionar a aresta externa de menor custo. - II. (V) O segundo passo do algoritmo de Kruskal é determinar a aresta selecionada com o custo menor. - III. (V) O terceiro passo do algoritmo de Kruskal é considerar a árvore mínima geradora como A. - IV. (F) O quarto passo do algoritmo de Kruskal é acrescentar α em A se NÃO for formado um ciclo.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar