Identifique a representação em grafo da relação entre amigos em uma rede social. Quais são os vértices e…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Reconhecer objetos do mundo real e digital que podem ser representados através de grafos que estabelecem uma organização com uma quantidade variável de vértices conectados por arestas, fazendo manipulações simples sobre estas representações.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Identifique a representação em grafo da relação entre amigos em uma rede social. Quais são os vértices e arestas?
- A) Vértices: amigos; Arestas: conexões entre eles
- B) Vértices: mensagens; Arestas: usuários
- C) Vértices: publicações; Arestas: interações
- D) Vértices: likes; Arestas: comentários
- E) Vértices: grupos; Arestas: administradores
✅ Resposta correta: alternativa A
Resolução passo a passo
- Um grafo é formado por vértices (os elementos que estão sendo relacionados) e arestas (as ligações entre pares de vértices).
- Em uma rede social de amizades, os elementos relacionados são as pessoas, ou seja, os amigos (usuários). Cada pessoa é representada por um vértice.
- A relação de amizade entre duas pessoas é representada por uma aresta ligando os dois vértices correspondentes. Logo, as arestas são as conexões entre os amigos.
- Portanto, a alternativa A está correta, pois associa corretamente vértices a amigos e arestas às conexões entre eles.
- A alternativa B está errada, pois mensagens são eventos de comunicação, não os elementos centrais da relação de amizade, e usuários seriam vértices, não arestas.
- A alternativa C está errada, pois publicações e interações não representam a relação de amizade entre pessoas; interações poderiam, no máximo, ser um conceito secundário.
- A alternativa D está errada, pois likes e comentários são ações pontuais, e não os elementos que estruturam a rede de amizades.
- A alternativa E está errada, pois grupos e administradores tratam de organização de comunidades, não da relação entre amigos individuais.
💡 Dica: Identifique os elementos do grafo e suas relações.
Alternativa por alternativa
Os amigos representam os vértices, e as conexões, as arestas.
O aluno acredita que, por a rede ser composta de trocas de mensagens, as mensagens devem ser os vértices, invertendo a função de vértices e arestas.
Por que engana: Confundir os elementos do grafo, como achar que vértices são mensagens ou likes em vez de amigos.
O aluno considera que o que mais aparece numa rede social (publicações e interações) é o que deve ser representado como vértices, sem separar os elementos da relação das ações sobre ela.
O aluno associa a rede social às ações visíveis do dia a dia, como curtidas e comentários, e os toma como elementos estruturais do grafo.
O aluno pensa em uma estrutura hierárquica de organização (grupos e administradores) e a confunde com a relação de amizade entre pessoas.
Raio-X da questão
grafos e redes sociais
fixacao
conceito de grafo · elementos de grafo
Revisar conceitos de vértices e arestas em grafos.
Confundir os elementos do grafo, como achar que vértices são mensagens ou likes em vez de amigos.
pensamento_critico
cotidiano
Questões parecidas com resolução
- Em um grafo que modela uma rede social, o que representa um vértice e o que representa uma aresta?
- Explique como um grafo pode ser utilizado para representar as relações entre amigos em uma rede social.
- Explique como um grafo pode ser utilizado para representar relações de amizade em uma rede social.
- Se você representar uma rede social como um grafo, o que seriam as arestas?
- Identifique a estrutura de dados mais adequada para representar as relações entre amigos em uma rede social.
- Considere um grafo não direcionado representando amigos. Qual a representação mais adequada para armazená-lo?
🔎 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