Obtenha a árvore mínima que interliga todos os pontos do seguinte grafo. A 1-3; 2-3; 2-5; 3-4; 4-5; 6-7 B 1-5; 2-3; 2-4; 3-5; 5-7; 6-7 C 1-5; 2-...

O grafo dado pode ser representado da seguinte forma: ``` 1 -- 3 / \ 2 -- 5 4 / | 6--7 ``` Para obter a árvore mínima que interliga todos os pontos, podemos utilizar o algoritmo de Kruskal ou o algoritmo de Prim. Vou utilizar o algoritmo de Kruskal para resolver este problema. 1. Ordenar as arestas em ordem crescente de peso: ``` (1, 3) - peso 1 (2, 3) - peso 1 (2, 5) - peso 2 (3, 4) - peso 2 (4, 5) - peso 2 (6, 7) - peso 2 ``` 2. Começar com uma floresta vazia e adicionar as arestas em ordem crescente de peso, desde que não formem um ciclo: ``` (1, 3) - peso 1 (2, 3) - peso 1 (2, 5) - peso 2 (3, 4) - peso 2 (6, 7) - peso 2 ``` A árvore mínima que interliga todos os pontos do grafo é: ``` 1 -- 3 | 2 -- 5 | 4 | 6 -- 7 ``` Portanto, a alternativa correta é a letra A.