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
- Em períodos de calor intenso, o comitê de saúde de uma escola pretende divulgar, antes do recreio, um boletim na rádio…
- Por que algumas oficinas de um centro cultural não podem ocorrer no mesmo horário? Na programação de sábado, Robótica…
- — O alerta saiu de Arumã, mas o enlace entre Caju e Ema parou de funcionar — avisou a operadora da central fluvial…
- Por que duas oficinas muito procuradas não podem ocorrer no mesmo horário? Em uma situação fictícia, a organização de…
- — Se eu voltar pelo mesmo corredor, chego de novo na entrada? — perguntou uma visitante ao testar o aplicativo de um…
- Ontem o mapa do festival me mandou dar uma volta enorme reclamou uma visitante. Para reduzir aglomeracoes, a…
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