Questão 7/10 - Pesquisa Operacional Determine a árvore mínima que conecta todos os nós do seguinte grafo. A A-B, B-D, D-E, E-C B B-D, C-E, D-...

Para determinar a árvore mínima que conecta todos os nós do grafo, podemos utilizar o algoritmo de Kruskal ou o algoritmo de Prim. Usando o algoritmo de Kruskal, devemos seguir os seguintes passos: 1. Ordenar as arestas em ordem crescente de peso; 2. Selecionar a aresta de menor peso e verificar se ela forma um ciclo com as arestas já selecionadas. Se não formar, adicionamos a aresta à árvore mínima. Se formar, descartamos a aresta; 3. Repetir o passo 2 até que todas as arestas tenham sido analisadas ou até que a árvore mínima esteja completa. Aplicando o algoritmo de Kruskal ao grafo dado, temos a seguinte árvore mínima: A-B, B-D, D-E, E-C Portanto, a alternativa correta é a letra A.