Leia a seguinte passagem de texto: "Ao utilizar um algoritmo guloso, como o algoritmo de Prim e o algoritmo de Kruskal, estamos escolhendo a melhor decisão disponível no momento, dado as opções atuais. Dessa forma, é comum esse tipo de algoritmo convergir para a solução ótima local, o que nem sempre implica na solução ótima global. Podemos demonstrar que esses algoritmos realmente solucionam o tipo de problema que colocamos, como esse da distribuição de energia elétrica. Entretanto, isso nem sempre é verdade para todos os problemas." Após esta avaliação, caso queira ler o texto integralmente, ele está disponível em: PIANEZZER, G, A. Rota de Aprendizagem da Aula 04. Teoria dos Grafos. Curitiba: Intersaberes. p. 16. Considerando o excerto de texto e os conteúdos da Rota de Aprendizagem da Aula 04 de Teoria dos Grafos, sobre algoritmos gulosos, a partir do grafo da figura a seguir, analise as assertivas e marque V para as asserções verdadeiras e F para as asserções falsas: I. ( ) Quando a árvore G=(V,E) não tem peso mínimo, podemos criar uma árvore parcial G' que terá peso menor que o peso de G. II. ( ) Quando a árvore G=(V,E) tem peso mínimo, podemos criar uma árvore parcial G' que terá peso menor que o peso de G. III. ( ) Ao retirar uma aresta de uma árvore G, criamos um ciclo. IV. ( ) Ao retirar uma aresta de uma árvore G, o grafo G continua sendo uma árvore. V. ( ) Ao retirar uma aresta de uma árvore G, o grafo G se torna uma arborescência. Agora, assinale a alternativa correta: A V - F - F - F - F B F - V - F - V - F C F - F - V - V - V D V - V - F - V - F E V - F - V - V - V