Moradores acompanham a criação de um aplicativo para orientar deslocamentos durante a feira do bairro. No mapa…

Questão

Moradores acompanham a criação de um aplicativo para orientar deslocamentos durante a feira do bairro. No mapa ilustrativo do aplicativo, os locais são ligados por trechos de caminhada em dois sentidos: praça-biblioteca, biblioteca-mercado, mercado-praça, mercado-centro comunitário e centro comunitário-posto de saúde. Durante uma obra, apenas um trecho poderá ficar fechado por algumas horas. A prefeitura precisa escolher um horário alternativo para a obra que poderia impedir a chegada ao centro comunitário partindo da praça, mesmo que a pessoa tente usar outros trechos disponíveis. Cada local e cada trecho do mapa foi registrado no aplicativo para que mudanças temporárias possam ser simuladas antes da feira. Analise as ligações descritas e identifique o trecho cuja interrupção impede chegar da praça ao centro comunitário, mesmo buscando outro caminho.

1. A) O trecho entre o centro comunitário e o posto de saúde.
2. B) O trecho entre o mercado e a praça.
3. C) O trecho entre a biblioteca e o mercado.
4. D) O trecho entre a praça e a biblioteca.
5. E) O trecho entre o mercado e o centro comunitário.

✅ Resposta correta: alternativa E

Resolução passo a passo

1. Monte o mapa de ligações, todas de mão dupla: praça-biblioteca, biblioteca-mercado, mercado-praça, mercado-centro comunitário e centro comunitário-posto de saúde. Passo 2: Liste os caminhos da praça até o centro comunitário. Há dois: (a) praça -> mercado -> centro comunitário; (b) praça -> biblioteca -> mercado -> centro comunitário. Passo 3: Observe que o centro comunitário só se liga ao mercado e ao posto de saúde. O posto é um ponto final, sem outra saída para o resto do mapa, então não serve como rota alternativa para chegar ao centro. Passo 4: Logo, todo caminho até o centro passa obrigatoriamente pelo trecho mercado-centro comunitário. Se esse trecho for fechado, a pessoa não consegue chegar ao centro, mesmo tentando outros trechos. Passo 5: Por isso a alternativa E está correta e coincide com o gabarito oficial. Por que as outras estão erradas: A) o trecho centro-posto fica depois do centro, então fechá-lo não impede a chegada ao centro. B) o trecho mercado-praça pode ser contornado pela biblioteca, passando por praça-biblioteca e biblioteca-mercado. C) o trecho biblioteca-mercado não é necessário, pois a praça chega ao mercado diretamente. D) o trecho praça-biblioteca não é necessário, pois a praça chega ao mercado diretamente pelo trecho mercado-praça.

💡 Dica: Analise o mapa e verifique qual trecho é essencial para o acesso ao centro comunitário.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Técnicos instalam uma rede de comunicação por cabos entre os postos de uma reserva ambiental. Os postos são Riacho…
• "Se um corredor ficar bloqueado, a gente precisa ter uma volta sem se perder", explicou a monitora de um parque ao…
• Por que uma rede de aviso precisa continuar funcionando mesmo quando um ponto para de operar? Em uma cidade litorânea, a…
• — Dá para passar por todas as ruas sem repetir nenhuma? — perguntou um morador, ao ver o triciclo do mutirão de coleta…
• — O alerta saiu de Arumã, mas o enlace entre Caju e Ema parou de funcionar — avisou a operadora da central fluvial…
• Depois de duas quedas de energia no fim de semana, um bairro decidiu montar uma rede comunitária de internet por rádio…

Todas as questões de Programação - Propriedades de grafos