Imagine que você é um programador que deve criar um algoritmo para gerenciar uma rede social. Como você…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Criar soluções de problemas para os quais seja adequado o uso de árvores e grafos para descrever suas informações e automatizá-las usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Imagine que você é um programador que deve criar um algoritmo para gerenciar uma rede social. Como você poderia usar um grafo para representar as conexões entre os usuários?
- A) Representar todas as mensagens trocadas
- B) Representar usuários como nós e amizades como arestas
- C) Representar apenas usuários ativos
- D) Representar posts como nós
- E) Representar a localização dos usuários
✅ Resposta correta: alternativa B
Resolução passo a passo
- A questão pede como um grafo pode representar as conexões entre usuários de uma rede social. Em teoria dos grafos, um grafo é formado por vértices (nós) e arestas, que ligam pares de vértices.
- Para representar conexões entre pessoas, o modelo natural é usar cada usuário como um nó e cada amizade como uma aresta ligando dois nós. Assim, a estrutura do grafo reflete diretamente a rede de relações.
- A alternativa B está correta, pois associa exatamente essa correspondência: usuários são nós e amizades são arestas.
- A alternativa A está errada, pois mensagens são conteúdos trocados e não definem as conexões entre usuários.
- A alternativa C está errada, pois restringir o grafo a usuários ativos não representa todas as conexões e não é o modelo geral de conexões.
- A alternativa D está errada, pois posts são conteúdos publicados e não representam a rede de conexões entre pessoas.
- A alternativa E está errada, pois a localização dos usuários não descreve as conexões entre eles.
- Conclusão: o gabarito oficial B está correto.
💡 Dica: Considere como os usuários se conectam e como isso pode ser representado em um grafo.
Alternativa por alternativa
O aluno pensa que o grafo deve guardar o conteúdo da comunicação, confundindo a estrutura de conexões com o registro das interações.
Por que engana: Confundir a representação de conexões entre usuários com a representação de mensagens ou posts, levando a uma escolha inadequada.
Essa é a estrutura básica de um grafo que representa conexões entre usuários.
O aluno imagina que apenas os usuários ativos importam, confundindo a seleção de um subconjunto de dados com a representação das conexões em geral.
O aluno associa a rede social ao conteúdo que circula nela e acredita que posts são os elementos centrais das conexões.
O aluno acredita que a localização geográfica é a informação que define relações entre usuários, confundindo atributos dos usuários com as ligações entre eles.
Raio-X da questão
grafos em redes sociais
avaliacao
estrutura de dados · teoria dos grafos
Revisar a representação de grafos e suas aplicações em redes.
Confundir a representação de conexões entre usuários com a representação de mensagens ou posts, levando a uma escolha inadequada.
ciencia_tecnologia
pensamento_critico
cotidiano
Questões parecidas com resolução
- Imagine que você está analisando uma rede social. Como os grafos podem ajudar a representar as conexões entre os…
- Descreva como a representação de dados usando grafos pode ser aplicada na elaboração de um sistema de gerenciamento de…
- 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.
- Qual estrutura de dados é mais apropriada para representar uma rede social onde usuários estão conectados?
- Identifique a estrutura de dados mais adequada para representar uma rede social, onde cada usuário é um nó e as conexões…
Todas as questões de Programação - Programação usando grafos e árvores
🔎 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