Buscar

O grafo a seguir apresenta os bairros de uma cidade, onde se deseja instalar uma nova rede de abastecimento de água para substituir a atual muito a...

O grafo a seguir apresenta os bairros de uma cidade, onde se deseja instalar uma nova rede de abastecimento de água para substituir a atual muito antiga. Usando o método do vértice adjacente mais próximo, e sabendo que os números abaixo representam as distâncias em quilômetros, qual a menor quantidade de tubulações que será instalada?

O objetivo é descobrir a menor quantidade de cabo em quilômetros que possa atender todos os bairros, que é igual a:


146 km
102 km
249 km
184 km
216 km

Essa pergunta também está no material:

PESQUISA OPERACIONAL II av1
7 pág.

Pesquisa Operacional 2 Universidade Estácio de SáUniversidade Estácio de Sá

Respostas

User badge image

Ed Verified user icon

Para determinar a menor quantidade de tubulações que será instalada usando o método do vértice adjacente mais próximo, é necessário analisar o grafo e calcular as distâncias entre os bairros. Infelizmente, como não foi fornecido o grafo ou as distâncias entre os bairros, não é possível determinar a resposta correta. Sugiro que você verifique as informações fornecidas e tente novamente.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image