— O alerta saiu de Arumã, mas o enlace entre Caju e Ema parou de funcionar — avisou a operadora da central…

Questão

— O alerta saiu de Arumã, mas o enlace entre Caju e Ema parou de funcionar — avisou a operadora da central fluvial. Durante uma simulação de cheia, as comunidades mantinham comunicação por rádio em ambos os sentidos. Arumã ligava-se a Bora e Caju; Bora, a Caju e Dourado; Caju, a Ema; Dourado, a Ema e Fava; Ema, a Fava e Gavião; e Fava, a Gavião. A central precisava automatizar o envio do alerta, identificando as comunidades que ainda poderiam recebê-lo após a falha. Como existem ligações alternativas, o programa também deveria impedir que uma mesma comunidade recebesse repetidamente a mensagem ao circular por caminhos diferentes. Analise as ligações descritas e identifique a proposta que permite ao programa localizar os destinos alcançáveis sem repetir o envio de alertas.

1. A) Representar comunidades em uma árvore e seguir apenas os ramos definidos a partir de Arumã.
2. B) Representar comunidades em uma tabela de distâncias e selecionar somente os enlaces mais curtos.
3. C) Representar comunidades em uma lista alfabética e enviar alertas conforme a ordem de seus nomes.
4. D) Representar comunidades em uma fila única e reenviar alertas pela ordem de chegada das mensagens.
5. E) Representar comunidades e enlaces em um grafo, retirar a ligação falha e marcar cada comunidade visitada.

✅ Resposta correta: alternativa E

Resolução passo a passo

1. Modele a rede como um grafo, em que cada comunidade é um vértice e cada ligação de rádio é uma aresta sem direção, já que a comunicação é nos dois sentidos. As arestas são: Arumã-Bora, Arumã-Caju, Bora-Caju, Bora-Dourado, Caju-Ema, Dourado-Ema, Dourado-Fava, Ema-Fava, Ema-Gavião e Fava-Gavião. Passo 2: Retire do grafo a aresta falha Caju-Ema, que deixou de funcionar. Passo 3: Parta de Arumã, onde o alerta começou, e percorra o grafo por busca em profundidade ou em largura. Passo 4: Marque cada comunidade assim que for visitada, para que ela não receba o alerta de novo quando um caminho alternativo chegar até ela. Passo 5: Seguindo esse procedimento, Arumã alcança Bora e Caju diretamente. Bora leva a Dourado, e Dourado leva a Ema e Fava. Por fim, Fava (ou Ema) leva a Gavião. Assim, as seis comunidades restantes são alcançáveis: Bora, Caju, Dourado, Ema, Fava e Gavião. Passo 6: Por que as outras estão erradas. A) Uma árvore não tem ciclos, e a rede tem vários, como Arumã-Bora-Caju; além disso, seguir apenas ramos não impede a repetição de mensagens. B) Tabela de distâncias não descreve quem se comunica com quem, e selecionar só os enlaces mais curtos pode deixar comunidades sem alerta. C) Ordenar por nome alfabético ignora as ligações e não indica quais destinos são alcançáveis. D) Uma fila única organiza os envios, mas não registra quais comunidades já foram visitadas, então pode haver reenvios.

💡 Dica: Analise o grafo das ligações e identifique um método para percorrer sem repetir nós.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• — Se todos receberem o aviso, ninguém vai abrir o aplicativo, afirmou uma voluntária durante o teste de uma plataforma…
• — Hoje a lista de entregas mudou de novo — reclamou Davi, que ajuda a associação do bairro a distribuir kits de higiene…
• — Quando o nível do córrego sobe, precisamos avisar rapidamente quem mora nas ruas próximas — explicou a agente da…
• Por que uma lâmpada apagada pode continuar sem reparo por vários dias? Na central de atendimento de um município…
• Durante os preparativos para uma feira de ciências no bairro, a organização desenhou um mapa digital dos caminhos…
• Pesquisadores acompanham a qualidade da água em estações de um rio e precisam automatizar a leitura dos sensores. No…

Todas as questões de Programação - Programação usando grafos e árvores