Questão de Matemática — Algoritmo — IF-ES 2024

A figura abaixo ilustra uma rede de computadores composta por 9 máquinas. Os computadores estão interconectados por cabos cujos comprimentos estão indicados na figura. Visualize essa rede como um grafo não direcionado, em que as máquinas são os vértices e os cabos as arestas. Encontre a árvore geradora mínima eliminando as arestas redundantes, mas mantendo a conexão entre todos os vértices.Qual é o comprimento mínimo de cabos necessário para conectar os computadores?

1. A50
2. B51
3. C54
4. D55
5. E57