2. O algoritmo de Prim é um dos algoritmos mais tradicionais aplicados ao problema da árvore geradora mínima de um grafo. Diversas estruturas de da...

A alternativa correta é: II e IV. Explicação: O algoritmo de Prim começa com um vértice inicial e, em cada iteração, adiciona o vértice mais próximo da árvore geradora mínima. I. O maior tamanho alcançado pela fronteira é de 3 vértices. - Correta. Na primeira iteração, a fronteira é {b, c, d}. Na segunda iteração, a fronteira é {c, d, e}. Na terceira iteração, a fronteira é {d, e}. II. O último vértice a ser inserido na solução é o d. - Correta. Na terceira iteração, o vértice d é adicionado à árvore geradora mínima. III. Após a terceira iteração, o vértice e se torna parte da solução. - Incorreta. Na terceira iteração, o vértice d é adicionado à árvore geradora mínima e não há mais vértices para adicionar. IV. A soma dos pesos da árvore final tem valor 18. - Correta. A soma dos pesos das arestas da árvore geradora mínima é 18 (2+3+13).

I e II.

I. O maior tamanho alcançado pela fronteira é de 3 vértices.

II. O último vértice a ser inserido na solução é o d.