O Algoritmo de Kruskal é um método utilizado para encontrar a árvore geradora mínima em um grafo. Ele funciona da seguinte maneira: 1. As arestas do grafo são ordenadas em ordem crescente de peso. 2. O algoritmo seleciona as arestas uma a uma, começando pela de menor peso, e as adiciona à árvore geradora, desde que a inclusão da aresta não forme um ciclo. Analisando as alternativas: a) De forma aleatória, buscando minimizar a quantidade de arestas - Incorreto, pois o algoritmo não é aleatório. b) De forma ordenada, selecionando sempre a aresta de menor peso que não forma ciclo - Correto, essa é a descrição exata do funcionamento do Algoritmo de Kruskal. c) De forma determinística, selecionando sempre a aresta de maior peso - Incorreto, pois o algoritmo seleciona a aresta de menor peso. d) Pelo grau dos vértices envolvidos - Incorreto, pois o algoritmo não considera o grau dos vértices. Portanto, a alternativa correta é: b) De forma ordenada, selecionando sempre a aresta de menor peso que não forma ciclo.