— Se a gente criar mais uma “casinha de livros” na cidade, o mapa do aplicativo vai precisar mudar? —…

Questão

— Se a gente criar mais uma “casinha de livros” na cidade, o mapa do aplicativo vai precisar mudar? — perguntou Lia. No grupo de voluntários, eles usam um app para ajudar as pessoas a encontrar onde pegar e deixar livros. O app mostra quatro casinhas (Praça, Mercado, Postinho e Quadra) e os caminhos de calçada que ligam alguns pares delas. A ideia é que, quando uma nova casinha aparecer em outro lugar, ela possa ser incluída no mapa sem refazer tudo do zero. Para organizar esse mapa, um voluntário sugeriu representar a situação como um conjunto de pontos ligados por linhas, em que dá para acrescentar mais pontos conforme surgem novas casinhas. Assim, o app consegue indicar por quais caminhos uma pessoa pode ir de uma casinha a outra. Com base no texto, identifique o que deve ser representado como vértice (ponto) nesse modelo para incluir novas casinhas no mapa do app.

1. A) cada bairro da cidade onde existe alguma casinha
2. B) cada casinha de livros instalada em um local da cidade
3. C) cada caminho de calçada que liga duas casinhas
4. D) cada livro disponível dentro de uma casinha de livros
5. E) cada pessoa que pega ou deixa livros nas casinhas

✅ Resposta correta: alternativa B

Resolução passo a passo

1. O texto descreve um modelo de grafo: pontos (vértices) ligados por linhas (arestas). Os pontos devem representar os lugares que o app precisa localizar e conectar, e as linhas representam os caminhos de calçada entre eles.
2. O enunciado diz que o app mostra quatro casinhas (Praça, Mercado, Postinho e Quadra) e que novas casinhas podem aparecer, sendo incluídas no mapa acrescentando mais pontos. Logo, cada casinha de livros instalada em um local da cidade é o vértice.
3. Os caminhos de calçada são as ligações entre os pontos, ou seja, são as arestas, e não os vértices. Por isso a alternativa C está errada.
4. A alternativa A está errada porque o modelo não representa bairros; o que importa é o local de cada casinha.
5. A alternativa D está errada porque os livros se movimentam e não são o elemento que o app precisa conectar por caminhos.
6. A alternativa E está errada porque as pessoas usam o mapa, mas não são pontos fixos ligados por caminhos no modelo descrito.
7. Conclusão: a resposta correta é a B, que coincide com o gabarito oficial.

💡 Dica: Identifique o que no texto corresponde a um ponto no modelo de grafo.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• — Se eu sair do portão principal, consigo chegar aos banheiros sem passar pelo palco? — perguntou um visitante na Feira…
• Durante a organização de uma feira de troca de livros, foram instalados seis pontos de retirada no bairro. Cada ponto…
• Na escola, Lia desenhou um grafo com pontos para representar a sala, a biblioteca e a quadra. As linhas mostram os…
• No painel de um aplicativo de mobilidade, a equipe de desenvolvimento registrou os pontos de aluguel de bicicletas da…
• Uma equipe de estudantes desenvolveu um aplicativo para mapear as conexões entre pontos de coleta seletiva em uma…
• Uma prefeitura está analisando a rede de transporte que conecta suas bibliotecas públicas. Nesse modelo, cada biblioteca…

Todas as questões de Listas e grafos