— A mensagem não chegou ao abrigo do bairro Serra — avisou uma moradora pelo rádio comunitário. Após a…

Questão

— A mensagem não chegou ao abrigo do bairro Serra — avisou uma moradora pelo rádio comunitário. Após a enchente, a Defesa Civil reuniu voluntários que podem trocar avisos diretamente apenas com algumas pessoas. Lia fala com Caio e Nara; Caio também fala com Joana; Nara fala com Joana e Bento. Quando outro voluntário entra na rede, ele pode criar novos contatos diretos. Para planejar o envio de alertas, a coordenadora precisa observar quem está ligado a quem, pois uma mensagem pode passar por mais de uma pessoa até alcançar um abrigo. O número de voluntários e de contatos pode mudar a cada dia. Analise a organização dos contatos descrita no texto e identifique a representação que permite acompanhar as ligações entre os voluntários, mesmo quando novas pessoas entram na rede.

1. A) Uma representação em que cada voluntário é um vértice e cada contato direto é uma ligação.
2. B) Um desenho com os voluntários organizados em uma fila.
3. C) Uma tabela com o número de avisos de cada voluntário.
4. D) Uma lista com os voluntários na ordem em que chegaram.
5. E) Uma lista com os avisos enviados por cada voluntário.

✅ Resposta correta: alternativa A

Resolução passo a passo

1. O texto descreve voluntários (pessoas) que se comunicam diretamente com algumas outras, formando uma rede de contatos. A coordenadora precisa visualizar quem está ligado a quem e como uma mensagem pode passar por intermediários.
2. Na rede descrita, Lia fala com Caio e Nara; Caio fala com Lia e Joana; Nara fala com Lia, Joana e Bento. Essas relações são exatamente o que um grafo representa: cada pessoa é um vértice (ponto) e cada contato direto é uma aresta (ligação) entre dois vértices.
3. Como o grafo mostra todas as ligações, é possível acompanhar caminhos entre pessoas, por exemplo, Lia alcança Joana por meio de Caio ou de Nara. Quando um novo voluntário entra, basta acrescentar um novo vértice e suas novas ligações, sem refazer a estrutura inteira. Por isso a alternativa A é a correta e atende ao gabarito.
4. Por que as outras estão erradas: a B (fila) não representa múltiplos contatos simultâneos, pois cada pessoa poderia ter apenas vizinhos em sequência; a C (tabela de quantidade de avisos) registra apenas números, sem mostrar quem fala com quem; a D (lista em ordem de chegada) não revela as ligações entre os voluntários; a E (lista de avisos enviados) também não mostra a estrutura de contatos diretos.

💡 Dica: Associe cada pessoa a um elemento e cada contato direto a uma ligação.

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…
• No aplicativo de trilhas de um parque de preservacao, cada abrigo de descanso aparece como um ponto, e cada caminho…
• Na aula, a turma analisou uma rede de amizades. Cada pessoa foi representada como um elemento, e uma ligação foi…
• Em uma rede social, cada pessoa pode ser um ponto e cada amizade, uma ligação entre dois pontos. Qual forma de organizar…
• Durante a organização de uma feira de troca de livros, foram instalados seis pontos de retirada no bairro. Cada ponto…
• Explique como um grafo pode ser utilizado para representar a rede de contatos em uma escola.

Todas as questões de Listas e grafos