O Algoritmo de Kruskal é um algoritmo utilizado para encontrar a árvore geradora mínima de um grafo. Ele funciona adicionando arestas de menor peso, desde que essas arestas não formem ciclos, até que todos os vértices estejam conectados. Analisando as opções: a) Ele adiciona vértices à árvore até que todas as arestas sejam visitadas. - Incorreto, pois o algoritmo não adiciona vértices, mas sim arestas. b) Ele adiciona arestas de menor peso que não causem ciclos até conectar todos os vértices. - Correto, essa é a descrição precisa do funcionamento do Algoritmo de Kruskal. c) Ele busca o caminho mais curto entre dois vértices específicos. - Incorreto, isso descreve o Algoritmo de Dijkstra, não o de Kruskal. d) Ele cria uma matriz de custos mínimos. - Incorreto, o Algoritmo de Kruskal não utiliza uma matriz de custos. Portanto, a alternativa correta é: b) Ele adiciona arestas de menor peso que não causem ciclos até conectar todos os vértices.