O algoritmo de Prim é um método utilizado para encontrar a árvore geradora mínima em um grafo. A principal estratégia desse algoritmo é sempre adicionar a aresta de menor peso que conecta um novo vértice ao conjunto já conectado. Analisando as alternativas: a) Escolher arestas aleatórias e eliminar ciclos - Isso não é uma estratégia do algoritmo de Prim. b) Adicionar vértices ao conjunto já conectado, sempre escolhendo a aresta de menor peso que o conecta a um novo vértice - Esta é a descrição correta da estratégia do algoritmo de Prim. c) Remover as arestas mais pesadas até restar apenas uma árvore - Isso não se aplica ao algoritmo de Prim. d) Dividir o grafo em subgrafos menores e conectar cada um individualmente - Isso não é uma abordagem do algoritmo de Prim. Portanto, a alternativa correta é: b) Adicionar vértices ao conjunto já conectado, sempre escolhendo a aresta de menor peso que o conecta a um novo vértice.