Assinale a alternativa que representa uma manipulação simples em um grafo que descreve uma rede social.
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Criar soluções de problemas para os quais seja adequado o uso de listas para descrever suas informações e automatizá-las usando uma linguagem de programação, empregando ou não a recursão como uma técnica de resolver o problema.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Assinale a alternativa que representa uma manipulação simples em um grafo que descreve uma rede social.
- A) Adicionar um novo usuário e suas conexões
- B) Alterar o nome de um usuário
- C) Reduzir o número de postagens
- D) Aumentar o brilho da tela do aparelho
- E) Mudar a senha de um usuário
✅ Resposta correta: alternativa A
Resolução passo a passo
- Um grafo que descreve uma rede social tem vértices, que representam os usuários, e arestas, que representam as conexões entre eles (amizades, seguidores). Uma manipulação é uma operação que altera essa estrutura. Uma manipulação simples é a inserção de um vértice com suas arestas, por exemplo, cadastrar um novo usuário e ligá-lo aos seus contatos. Passo 2: A alternativa A descreve exatamente essa operação, por isso é a correta, e coincide com o gabarito oficial. Passo 3: A alternativa B está errada porque trocar o nome de um usuário altera apenas um rótulo ou atributo do vértice e não modifica a estrutura do grafo, ou seja, seus vértices e arestas. Passo 4: A alternativa C está errada porque o número de postagens é uma informação de conteúdo associada ao usuário, e não um elemento do grafo que descreve as conexões. Passo 5: A alternativa D está errada porque o brilho da tela de um aparelho não tem relação com a rede social representada pelo grafo. Passo 6: A alternativa E está errada porque a senha é um dado de segurança de acesso, que não faz parte da representação das conexões entre os usuários no grafo.
💡 Dica: Identifique qual opção altera os vértices ou as conexões do grafo.
Alternativa por alternativa
Em um grafo de rede social, os usuários são representados por vértices e as conexões entre eles por arestas. Adicionar um usuário e suas conexões modifica essa estrutura.
O aluno pensa que qualquer mudança em um dado de um usuário já é manipulação do grafo, sem distinguir entre alterar um atributo do vértice e alterar a estrutura formada por vértices e arestas.
Por que engana: Confundir uma alteração em dados ou configurações do usuário com uma manipulação do grafo, que envolve modificar seus vértices ou conexões.
O aluno acredita que o grafo guarda o conteúdo das postagens e que reduzir postagens equivale a remover elementos do grafo, quando o grafo representa principalmente usuários e conexões.
O aluno usa a intuição do dia a dia de que qualquer mexida em um aparelho eletrônico é uma manipulação, esquecendo que o grafo é um modelo abstrato e não tem relação com o hardware.
O aluno confunde dados de segurança e acesso, como a senha, com a representação da rede, achando que qualquer informação ligada ao usuário faz parte do grafo.
Raio-X da questão
Manipulação de grafos
diagnostico
Vértices e arestas em grafos · Representação de redes sociais
Revise como usuários podem ser representados por vértices e conexões por arestas em um grafo.
Confundir uma alteração em dados ou configurações do usuário com uma manipulação do grafo, que envolve modificar seus vértices ou conexões.
ciencia_tecnologia
tomada_decisao
cientifico
Questões parecidas com resolução
- João tem um conjunto de amigos e quer saber quem pode se conectar a quem. Se ele desenhar um grafo com seus amigos como…
- Você tem um grafo que representa uma rede social. Como você pode usar essa estrutura para encontrar o amigo em comum…
- 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.
- Identifique a representação em grafo da relação entre amigos em uma rede social. Quais são os vértices e arestas?
- Identifique qual das opções apresenta uma estrutura de grafo simples.
Todas as questões de Programação - Programação com listas e recursã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