Se você representar uma rede social como um grafo, o que seriam as arestas?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Explorar e construir a solução de problemas por meio de refinamentos, utilizando diversos níveis de abstração desde a especificação até a implementação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Se você representar uma rede social como um grafo, o que seriam as arestas?
- A) Os usuários da rede
- B) As amizades entre usuários
- C) As posts de usuários
- D) As mensagens entre usuários
- E) Os grupos na rede
✅ Resposta correta: alternativa B
Resolução passo a passo
- Em teoria dos grafos, um grafo é formado por vértices (ou nós), que são os elementos do sistema, e por arestas (ou ligações), que representam as relações entre pares de vértices. Passo 2: Em uma rede social, os vértices são os usuários. Passo 3: As arestas ligam dois usuários que têm algum vínculo direto, e o vínculo mais típico e canônico é a amizade, ou seja, a conexão mútua entre duas pessoas. Assim, a alternativa B está correta. Passo 4: A alternativa A está errada porque os usuários são os vértices, não as arestas. Passo 5: A alternativa C está errada porque posts são conteúdos publicados, que podem ser associados a vértices, mas não representam a ligação entre dois elementos. Passo 6: A alternativa D está errada porque mensagens podem até ser modeladas como arestas em grafos de interação dirigidos, mas a representação padrão de uma rede social como grafo usa as amizades como arestas, e a questão pede a forma usual. Passo 7: A alternativa E está errada porque grupos são conjuntos de usuários, que em uma modelagem mais elaborada seriam tratados como vértices ou subgrafos, e não como as ligações entre eles. Passo 8: Conclusão: a resposta é B, pois as arestas conectam pares de usuários por meio de amizades.
💡 Dica: Em um grafo, diferencie os elementos representados pelos vértices daqueles representados pelas conexões.
Alternativa por alternativa
O aluno confundiu os elementos do grafo: acha que os usuários, por serem a base da rede, são as ligações. Na verdade, eles são os vértices, e as arestas são as relações entre eles.
Por que engana: Confundir as arestas, que representam as relações entre os elementos, com os vértices, que representam os usuários da rede.
As arestas representam as conexões, como amizades em uma rede.
O aluno associou as arestas a conteúdos produzidos na rede, achando que o que circula entre os usuários é a própria ligação. Posts são informações publicadas, não relações entre dois elementos.
O aluno pensou que, como mensagens conectam dois usuários, elas são as arestas. Ele não percebeu que a representação usual de uma rede social usa o vínculo permanente de amizade, e não o conteúdo trocado.
O aluno imaginou que grupos, por reunirem vários usuários, funcionam como ligações do grafo. Grupos são agrupamentos de vértices e não a relação direta entre um par de usuários.
Raio-X da questão
Arestas em grafos
revisao
Conceito de grafo · Vértices e conexões
Revise a representação de vértices e arestas em grafos e como modelar relações entre usuários.
Confundir as arestas, que representam as relações entre os elementos, com os vértices, que representam os usuários da rede.
ciencia_tecnologia
tomada_decisao
cientifico
Questões parecidas com resolução
- Identifique a representação em grafo da relação entre amigos em uma rede social. Quais são os vértices e arestas?
- Em um grafo que modela uma rede social, o que representa um vértice e o que representa uma aresta?
- Se uma rede social considera cada usuário como um nó e as interações entre eles como arestas, que propriedade do grafo…
- Explique como um grafo pode ser utilizado para representar relações de amizade em uma rede social.
- Explique como um grafo pode ser utilizado para representar as relações entre amigos em uma rede social.
- Em um grafo, o que representam os vértices e as arestas?
🔎 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