Analise o uso de um grafo para representar relações de amizade em uma escola. Qual a vantagem dessa estrutura?

Questão

Analise o uso de um grafo para representar relações de amizade em uma escola. Qual a vantagem dessa estrutura?

1. A) É mais simples de usar que uma lista
2. B) Não requer muitos dados para funcionar
3. C) Facilita a visualização de conexões
4. D) É mais rápido que uma matriz
5. E) É ideal para dados numéricos

✅ Resposta correta: alternativa C

Resolução passo a passo

1. Um grafo é formado por vértices (no caso, os alunos) e arestas (as ligações entre eles, como a relação de amizade). Passo 2: Ao desenhar esse grafo, é possível enxergar de imediato quem se conecta com quem, quais grupos de amigos existem e quais alunos ficam isolados. Essa leitura visual das conexões é a principal vantagem desse modelo para representar relações sociais, por isso a alternativa C está correta. Passo 3: A alternativa A está errada, pois grafos não são necessariamente mais simples que listas; a complexidade depende da forma de implementação. Passo 4: A alternativa B está errada, porque um grafo precisa armazenar todas as relações existentes, o que exige dados suficientes para descrever as arestas. Passo 5: A alternativa D está errada, pois a velocidade de acesso depende da operação realizada e da forma de armazenamento, e não há regra geral de que o grafo seja sempre mais rápido que uma matriz. Passo 6: A alternativa E está errada, porque grafos servem para representar relações entre objetos, não são estruturas voltadas a dados numéricos. Passo 7: Conclusão: o gabarito oficial C está correto, pois a grande vantagem de representar amizades por um grafo é a clareza na visualização das conexões.

💡 Dica: Considere as características dos grafos e suas aplicações em redes sociais.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Uma empresa de contabilidade presta suporte técnico aos seus setores por mensagens instantâneas, e cada analista mantém…
• — Antes, cada molde chegava em gesso e precisávamos testar várias vezes a peça pronta — explicou a técnica de um…
• Pesquisadores acompanham, em uma atividade simulada, a dispersão de fumaça sobre uma cidade dividida em quadrados…
• Durante o monitoramento de uma reserva costeira, um sistema analisou 400 imagens obtidas por câmeras e separou…
• — O mapa indicou risco baixo nesta encosta, mas a estrada já está interditada — alertou uma moradora durante um teste da…
• — O programa acertou os dias sem alteração na água, mas falhou justamente quando a maré subiu — observou a técnica…

Todas as questões de Analisar situações do mundo contemporâneo, selecionando técnicas computacionais apropriadas para a solução de problemas.