MO417- QUESTÃO PARA A PROVA ORAL

Número: 2013-077

Enunciado: É preciso conectar um conjunto de computadores entre si com cabos de rede, de modo que de cada um haja um caminho para qualquer outro.  Só se pode conectar um computador diretamente a outro, sem usar dispositivos intermediários.  No grafo a seguir estão representados os computadores como vértices e as distancias em metros que um cabo deve percorrer entre dois computadores, como arestas. Note que nem todos os pares de computadores podem ser conectados diretamente.  Indique qual seria o custo mínimo em reais para conectá-los, levando em conta que cada metro de cabo custa 1.5 reais.

a) 84.0
b) 82.5
c) 61.5
d) 55.0
e) NDA

Ideia original de: Sheila Katherine Venero Ferro