Qual é a ideia básica do algoritmo de Prim para AGCM? a) Escolher um vértice qualquer do grafo e fazer um corte, selecionando a aresta de menor p...

Vamos analisar as opções: a) Escolher um vértice qualquer do grafo e fazer um corte, selecionando a aresta de menor peso que conecta o vértice escolhido a um vértice fora do corte. - Esta descrição está incorreta, pois o algoritmo de Prim começa com um vértice inicial e expande a árvore geradora mínima a partir dele. b) Iniciar com uma árvore contendo um único vértice e expandir a árvore, sempre escolhendo a aresta de menor peso que conecta um vértice da árvore a um vértice fora dela. - Esta é a ideia básica correta do algoritmo de Prim. c) Selecionar aleatoriamente uma aresta do grafo e adicionar ao conjunto de arestas da árvore geradora mínima. - Esta descrição está incorreta, pois o algoritmo de Prim não seleciona arestas aleatoriamente. Portanto, a alternativa correta é a letra b) Iniciar com uma árvore contendo um único vértice e expandir a árvore, sempre escolhendo a aresta de menor peso que conecta um vértice da árvore a um vértice fora dela.