Durante a organização de uma feira de troca de livros, foram instalados seis pontos de retirada no bairro…

Questão

Durante a organização de uma feira de troca de livros, foram instalados seis pontos de retirada no bairro. Cada ponto recebe livros e envia exemplares para alguns dos outros pontos por meio de mensageiros. No mural da feira, os organizadores desenharam um esquema com cada ponto como um círculo e cada caminho de envio como uma linha. Assim, ficou fácil ver quais pontos se ligam diretamente e quais precisam passar por outro local antes de receber os livros. Esse tipo de desenho ajuda a planejar a circulação dos livros sem precisar listar todos os trajetos possíveis um por um. Considere o texto e identifique o objeto que pode ser representado por um grafo nesse planejamento.

1. A) A sequencia de tarefas feitas para separar os livros
2. B) A rede de pontos de retirada e os caminhos entre eles
3. C) A pilha de livros empilhados em cada ponto
4. D) O horario em que cada mensageiro faz a entrega
5. E) A lista dos titulos dos livros guardados em cada caixa

✅ Resposta correta: alternativa B

Resolução passo a passo

1. Um grafo é uma representação formada por vértices (pontos, desenhados como círculos) e arestas (ligações, desenhadas como linhas) que mostram quais elementos estão conectados entre si.
2. No texto, cada ponto de retirada é um círculo e cada caminho de envio é uma linha, ou seja, a estrutura descrita é exatamente um grafo.
3. A alternativa B descreve justamente essa estrutura: a rede de pontos de retirada (vértices) e os caminhos entre eles (arestas). Essa é a resposta correta, coincidindo com o gabarito oficial.
4. A alternativa A está errada, pois uma sequência de tarefas para separar livros é uma lista ordenada de etapas, sem ligações entre elementos de uma rede.
5. A alternativa C está errada, pois uma pilha de livros em cada ponto é um agrupamento físico de objetos, e não uma estrutura de conexões.
6. A alternativa D está errada, pois o horário de cada entrega é uma informação temporal, que não representa quais pontos se ligam entre si.
7. A alternativa E está errada, pois a lista de títulos guardados em cada caixa é um conjunto de dados sobre os livros, sem relação com os caminhos entre os pontos.

💡 Dica: Identifique o elemento que pode ser modelado como um grafo, focando em pontos e conexões.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• — Se a gente criar mais uma “casinha de livros” na cidade, o mapa do aplicativo vai precisar mudar? — perguntou Lia. No…
• Uma equipe de estudantes desenvolveu um aplicativo para mapear as conexões entre pontos de coleta seletiva em uma…
• — Se eu sair do portão principal, consigo chegar aos banheiros sem passar pelo palco? — perguntou um visitante na Feira…
• Escolha um objeto do cotidiano (por exemplo, estações de bicicleta, paradas de ônibus ou rede de amigos). Descreva como…
• Por que alguns visitantes se perdem dentro de um museu grande? Para diminuir isso, um museu montou um totem que sugere…
• 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