Os algoritmos são rotinas organizadas de algumas execuções que obedecem a alguns padrões da lógica para a resolução de alguns problemas. Esses algo...

Vamos analisar cada afirmação: I. ( ) O primeiro passo do algoritmo de Kruskal visa selecionar a aresta externa de menor custo. Esta afirmação é verdadeira. O primeiro passo do algoritmo de Kruskal é selecionar a aresta externa de menor custo. II. ( ) O segundo passo do algoritmo de Kruskal visa determinar a aresta selecionada com o custo menor. Esta afirmação é falsa. O segundo passo do algoritmo de Kruskal visa determinar a próxima aresta de menor custo que não forme um ciclo com as arestas já selecionadas. III. ( ) O terceiro passo do algoritmo de Kruskal visa considerar a árvore mínima geradora como A. Esta afirmação é falsa. O terceiro passo do algoritmo de Kruskal visa adicionar a próxima aresta de menor custo que não forme um ciclo com as arestas já selecionadas. IV. ( ) O quarto passo do algoritmo de Kruskal visa acrescentar α em A se for formado um ciclo. Esta afirmação é falsa. O quarto passo do algoritmo de Kruskal visa adicionar a próxima aresta de menor custo que não forme um ciclo com as arestas já selecionadas. Portanto, a sequência correta é: V, F, F, F.