Questão 1/10 - Pesquisa Operacional Determine a árvore mínima que interliga todos os pontos do grafo abaixo. A A-B, A-C, C-D B A-B, A-C, B-C C ...

A resposta correta para a questão é a alternativa B) A-B, A-C, B-C. A árvore mínima é um subgrafo que contém todos os vértices do grafo original e é uma árvore, ou seja, não contém ciclos. Para encontrar a árvore mínima, podemos utilizar o algoritmo de Kruskal ou o algoritmo de Prim. No caso deste grafo, podemos observar que as arestas A-B, A-C e B-C formam uma árvore que interliga todos os pontos do grafo e não contém ciclos. Além disso, a soma dos pesos dessas arestas é a menor possível, o que confirma que essa é a árvore mínima.