— 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

• Por que certos pedidos de melhoria no bairro demoravam a chegar ao responsável pela decisão? Para responder a essa…
• — A estação da Praça das Mangueiras está aberta, mas só restam 3 bicicletas — avisou uma moradora ao serviço municipal…
• Técnicos da Defesa Civil do município fictício de Serra Clara acompanham quatro pluviômetros instalados em bairros…
• — O código B-14 não pode entrar na soma das caixas — avisou a responsável pelo recebimento no mercado municipal. Para…
• — Se aparecer contaminação em um lote, a gente precisa descobrir de qual ponto veio e quem recolheu — disse uma das…
• — Se uma doação não for retirada até o fim da feira, precisamos avisar a associação certa — disse a coordenadora do…

Todas as questões de Listas e grafos