Qual a melhor forma de representar a relação entre amigos em uma rede social?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar as principais formas de organizar e representar a informação de maneira estruturada (matrizes, registros, listas e grafos) ou não estruturada (números, palavras, valores verdade).
Fonte: Base Nacional Comum Curricular (MEC).Questão
Qual a melhor forma de representar a relação entre amigos em uma rede social?
- A) Lista
- B) Matriz
- C) Grafo
- D) Registro
- E) Valor verdadeiro
✅ Resposta correta: alternativa C
Resolução passo a passo
- A questão pede a forma mais adequada para representar relações entre pessoas, em que cada pessoa é um elemento e a amizade é uma ligação entre dois elementos. Passo 2: Um grafo é formado por vértices (os usuários) e arestas (as conexões de amizade), o que representa diretamente essa estrutura de relacionamento. Passo 3: A alternativa A (lista) pode guardar os amigos de cada pessoa, mas não mostra de forma direta as conexões mútuas nem a estrutura da rede como um todo. Passo 4: A alternativa B (matriz) até pode codificar amizades em uma matriz de adjacência, mas é uma representação computacional de um grafo e não a forma conceitual mais adequada. Passo 5: A alternativa D (registro) serve para agrupar dados de um mesmo elemento, como nome e idade de um usuário, e não para expressar ligações entre elementos. Passo 6: A alternativa E (valor verdadeiro) é um tipo de dado lógico que indica verdadeiro ou falso e não serve para representar relações entre pessoas. Passo 7: Portanto, o grafo é a melhor representação, e o gabarito C está correto.
💡 Dica: Pense em como as conexões são feitas em redes sociais.
Alternativa por alternativa
O aluno pensa que a lista de amigos de cada pessoa basta para representar a rede, sem perceber que ela não mostra bem as ligações entre os usuários nem a estrutura geral da rede.
Por que engana: Confundir estruturas de dados simples como listas ou matrizes com grafos para representar relacoes entre amigos.
O aluno acredita que a matriz é a forma mais adequada por ser organizada em linhas e colunas, sem perceber que ela é apenas uma codificação de um grafo e não o modelo conceitual mais direto para relações.
Um grafo é a melhor forma, pois mostra claramente as conexões entre amigos.
O aluno confunde registro, que agrupa atributos de um mesmo elemento, com uma estrutura capaz de representar ligações entre elementos diferentes.
O aluno confunde valor verdadeiro, um tipo de dado lógico (verdadeiro ou falso), com uma estrutura de representação de relacionamentos.
Raio-X da questão
rede social
avaliacao
conceito de grafo · representacao de dados
Revisar como as relações são representadas em redes sociais.
Confundir estruturas de dados simples como listas ou matrizes com grafos para representar relacoes entre amigos.
pensamento_critico
cotidiano
Questões parecidas com resolução
- Qual técnica é mais adequada para representar as relações entre amigos em uma rede social?
- Em uma rede social, cada pessoa pode ser um ponto e cada amizade, uma ligação entre dois pontos. Qual forma de organizar…
- Explique como um grafo pode ser utilizado para representar as relações entre amigos em uma rede social.
- Determine a melhor forma de armazenar relacionamentos entre amigos em uma rede social.
- Identifique a estrutura de dados mais adequada para representar as relações entre amigos em uma rede social.
- Qual é a estrutura de dados mais adequada para representar a rede de amigos em uma rede social e por quê?
Todas as questões de Organização e representação da informação
🔎 Procurar outra questão
Procure no banco do GeraProva pelo tema ou por um trecho do enunciado. Cada questão já vem com resolução comentada e a análise de cada alternativa.
Professor: monte a prova com questões como esta, com gabarito e folha de respostas, em 30 segundos. Ver planos · Blog