O Algoritmo de Kruskal é um algoritmo utilizado para encontrar a árvore geradora mínima de um grafo. O objetivo principal desse algoritmo é adicionar arestas ao grafo de forma a conectar todos os vértices, garantindo que não haja ciclos e que a soma dos pesos das arestas seja minimizada. Analisando as alternativas: a) Maximizar a soma dos pesos das arestas - Incorreto, pois o objetivo é minimizar, não maximizar. b) Formar uma árvore geradora mínima sem ciclos - Correto, essa é a definição do que o Algoritmo de Kruskal faz. c) Minimizar a quantidade de vértices na árvore geradora - Incorreto, pois o algoritmo conecta todos os vértices do grafo. d) Encontrar o caminho mais curto entre dois vértices específicos - Incorreto, isso é uma função de outros algoritmos, como o de Dijkstra. Portanto, a alternativa correta é: b) Formar uma árvore geradora mínima sem ciclos.