Você tem um grafo que representa uma rede social. Como você pode usar essa estrutura para encontrar o amigo em…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Explorar e construir a solução de problemas por meio da reutilização de partes de soluções existentes.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Você tem um grafo que representa uma rede social. Como você pode usar essa estrutura para encontrar o amigo em comum entre duas pessoas?
- A) Analisando todos os amigos de cada um.
- B) Acessando apenas os amigos de um deles.
- C) Removendo alguém do grafo.
- D) Mantendo somente os amigos de um.
- E) Jogando os dados.
✅ Resposta correta: alternativa A
Resolução passo a passo
- Em um grafo que representa uma rede social, cada pessoa é um vértice e cada amizade é uma aresta ligando dois vértices. Assim, os amigos de uma pessoa são os vértices vizinhos dela. Passo 2: Para descobrir um amigo em comum entre duas pessoas, é preciso obter o conjunto de amigos de cada uma e verificar quais elementos aparecem nos dois conjuntos ao mesmo tempo, ou seja, fazer a interseção dessas listas. Passo 3: Isso só é possível analisando todos os amigos de cada um, pois um amigo comum pode estar em qualquer posição das duas listas e só se confirma ao comparar uma lista com a outra. Passo 4: A alternativa B está errada porque consultar apenas os amigos de um deles não revela quem também é amigo do outro. Passo 5: A alternativa C está errada porque remover alguém do grafo não ajuda a encontrar um amigo em comum e ainda destrói informação da rede. Passo 6: A alternativa D está errada porque manter somente os amigos de um não permite comparar com os amigos do outro. Passo 7: A alternativa E está errada porque jogar dados é um sorteio aleatório, sem relação com a estrutura do grafo. Passo 8: Portanto, o gabarito oficial A está correto e coincide com a resolução feita por conta própria.
💡 Dica: Considere as conexões entre os nós do grafo.
Alternativa por alternativa
Você pode mapear as conexões e ver quais amigos são compartilhados.
Acredita que basta verificar a lista de amigos de apenas uma das pessoas para encontrar um amigo comum, sem conferir a lista da outra.
Por que engana: Escolher analisar apenas os amigos de uma pessoa, ignorando a necessidade de comparar as listas para encontrar amigos em comum.
Confunde a operação de remover um vértice do grafo com o procedimento de buscar interseção entre conjuntos de vizinhos.
Imagina que filtrar apenas os amigos de uma pessoa já resolve o problema, sem fazer a comparação com os amigos da outra.
Lê a pergunta como se pedisse um sorteio aleatório, ignorando que a questão trata de como usar a estrutura do grafo.
Raio-X da questão
grafos e redes sociais
fixacao
estruturas de dados grafos · conceito de redes sociais
Revisar como identificar conexões em grafos.
Escolher analisar apenas os amigos de uma pessoa, ignorando a necessidade de comparar as listas para encontrar amigos em comum.
pensamento_critico
cotidiano
Questões parecidas com resolução
- 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.
- Imagine que você é um programador que deve criar um algoritmo para gerenciar uma rede social. Como você poderia usar um…
- Imagine que você está analisando uma rede social. Como os grafos podem ajudar a representar as conexões entre os…
- Assinale a alternativa que representa uma manipulação simples em um grafo que descreve uma rede social.
- 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…
🔎 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