— 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

• Em períodos de calor intenso, o comitê de saúde de uma escola pretende divulgar, antes do recreio, um boletim na rádio…
• Por que algumas oficinas de um centro cultural não podem ocorrer no mesmo horário? Na programação de sábado, Robótica…
• Por que duas oficinas muito procuradas não podem ocorrer no mesmo horário? Em uma situação fictícia, a organização de…
• — Se eu voltar pelo mesmo corredor, chego de novo na entrada? — perguntou uma visitante ao testar o aplicativo de um…
•  Ontem o mapa do festival me mandou dar uma volta enorme  reclamou uma visitante. Para reduzir aglomeracoes, a…
• No painel de um aplicativo de mobilidade, a equipe de desenvolvimento registrou os pontos de aluguel de bicicletas da…

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