Por que alguns visitantes se perdem dentro de um museu grande? Para diminuir isso, um museu montou um totem…

Questão

Por que alguns visitantes se perdem dentro de um museu grande? Para diminuir isso, um museu montou um totem que sugere caminhos possíveis entre os espaços. O prédio tem uma Entrada, duas salas de exposição (Sala do Mar e Sala da Floresta), um Planetário, uma Oficina, um Café e a Saída. Ao testar o totem, a equipe percebeu que nem toda sala leva diretamente a todas as outras: da Entrada é possível ir direto para a Sala do Mar ou para a Sala da Floresta. Do Planetário só se chega ao Café. Da Oficina também se chega ao Café. E do Café é possível sair pela Saída. A ideia do totem é mostrar, a partir de onde a pessoa está, quais caminhos existem para chegar a outro espaço, sem precisar decorar o mapa. Com base no texto, identifique a escolha que cria uma representação em grafo adequada para o totem organizar as ligações entre os espaços do museu.

1. A) Definir as passagens como vértices e os espaços como arestas entre duas passagens
2. B) Definir os visitantes como vértices e as salas visitadas como arestas entre visitantes
3. C) Definir a ordem da visita (1o, 2o, 3o...) como vértices e os espaços como arestas
4. D) Definir os nomes dos espaços como vértices e as cores das placas como arestas entre nomes
5. E) Definir os espaços como vértices e as passagens entre dois espaços como arestas

✅ Resposta correta: alternativa E

Resolução passo a passo

1. O problema pede uma representação em grafo para o totem mostrar, a partir de cada espaço, para onde é possível ir. Em um grafo, vértices são os elementos que se quer representar e arestas são as ligações entre pares de vértices.
2. No museu, os elementos que o totem precisa mostrar são os espaços: Entrada, Sala do Mar, Sala da Floresta, Planetário, Oficina, Café e Saída. Logo, os espaços devem ser os vértices.
3. As ligações são as passagens diretas entre dois espaços (por exemplo, Entrada com Sala do Mar, Planetário com Café, Café com Saída). Cada passagem conecta exatamente dois espaços, então cada passagem é uma aresta entre dois vértices. Essa é a representação correta, pois permite ver, a partir de qualquer espaço, quais caminhos diretos existem.
4. Por que as outras estão erradas: A inverte os papéis, tornando as passagens vértices e os espaços arestas, o que não representa as ligações corretamente. B usa visitantes como vértices, o que não tem relação com a estrutura do prédio pedida no texto. C usa a ordem da visita como vértices, mas a ordem muda conforme o caminho e não representa os espaços. D usa cores das placas, que não aparecem como informação relevante do texto.
5. Portanto, a alternativa E é a correta e coincide com o gabarito oficial.

💡 Dica: Identifique as conexões entre os espaços e represente-as como um grafo.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Durante a organização de uma feira de troca de livros, foram instalados seis pontos de retirada no bairro. Cada ponto…
• — Se eu sair do portão principal, consigo chegar aos banheiros sem passar pelo palco? — perguntou um visitante na Feira…
• — Se eu voltar pelo mesmo corredor, chego de novo na entrada? — perguntou uma visitante ao testar o aplicativo de um…
• Identifique um objeto do mundo real que pode ser representado como um grafo. Selecione a opção correta.
• Identifique qual das opções apresenta uma estrutura de grafo simples.
• Uma equipe de estudantes desenvolveu um aplicativo para mapear as conexões entre pontos de coleta seletiva em uma…

Todas as questões de Listas e grafos