— Quando uma família nova chegar, não quero refazer todo o mural — explicou a organizadora da Feira de Mudas…

Questão

— Quando uma família nova chegar, não quero refazer todo o mural — explicou a organizadora da Feira de Mudas do bairro. Durante três sábados, 14 famílias anotaram em cartões cada troca feita: em todo cartão apareciam os nomes de duas famílias. Agora, será criado um painel digital para mostrar quem já trocou mudas diretamente e para incluir novos participantes nas próximas feiras. O painel também deve ajudar os moradores a perceber quais famílias ainda não tiveram contato com outras. Para isso, a organização precisa decidir como guardar os nomes e as relações de troca, sem limitar a quantidade de participantes. Com base na situação apresentada, planeje a organização do painel que permite representar as trocas e acrescentar novas famílias.

1. A) Representar cada bairro por um ponto e usar cores para indicar o número de trocas.
2. B) Representar cada semente por um ponto e cada família por uma linha entre sementes.
3. C) Representar cada troca por um ponto e manter as famílias em uma lista sem linhas.
4. D) Representar cada família por um ponto e cada troca direta por uma linha entre dois pontos.
5. E) Representar cada família por um ponto e apagar o ponto após uma nova troca.

✅ Resposta correta: alternativa D

Resolução passo a passo

1. Identifique o problema. Há famílias (nós) e trocas diretas entre duas famílias (relações entre pares). O painel precisa mostrar quem trocou com quem, permitir acrescentar famílias sem limite e ajudar a ver pares que ainda não se conectaram. Isso é a estrutura de um grafo.
2. Escolha a representação. Cada família é um vértice (ponto) e cada troca direta é uma aresta (linha) ligando dois pontos. Essa estrutura registra as relações de forma natural, cresce ao acrescentar novos pontos e permite identificar, pela ausência de linha, as famílias que ainda não trocaram.
3. Verifique as alternativas erradas. A: o bairro não é o elemento que troca mudas, e cores para contar trocas não mostram quem trocou com quem. B: a semente não é o participante da relação; a linha deveria ligar sementes, não famílias. C: se as trocas são pontos e não há linhas, não é possível representar a relação entre duas famílias. E: apagar o ponto perderia o registro dos participantes e de suas trocas.
4. Conclusão. A alternativa correta é a D, que coincide com o gabarito oficial.

💡 Dica: Pense em estruturas de dados que permitam armazenar relações entre famílias e facilitar a inclusão de novos participantes.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Antes de ir à feira, Bia anotou: pão, bananas e sabonete. Que objeto do dia a dia é esse e como Bia pode mudar a ordem…
• No mapa da sala, há círculos para a porta, a mesa da professora, a estante e o quadro. As linhas ligam porta-mesa…
• — A mensagem não chegou ao abrigo do bairro Serra — avisou uma moradora pelo rádio comunitário. Após a enchente, a…
• — O painel da praça ficou cheio de bilhetes sobre lâmpadas apagadas — observou Caio, voluntário do bairro. Em cada…
• — Quem contracena com Caio? — perguntou a responsável pelo grupo de teatro do bairro. Para organizar os próximos…
• Por que uma mesma caminhada pela área verde pode produzir fichas tão diferentes? Para organizar os registros de…

Todas as questões de Listas e grafos