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
- Durante uma campanha de arrecadação, uma escola receberá alimentos e produtos de higiene para montar cestas destinadas a…
- Em um exercício de preparação para períodos de chuva intensa, uma central municipal de Defesa Civil precisa localizar…
- Em ações de fiscalização ambiental no Brasil, imagens de satélite podem ser comparadas em diferentes datas para indicar…
- Uma família criou um programa para organizar as compras do mês. O programa recebe os preços, soma os produtos e…
- — Sem conexão estável no rio, o alerta precisa aparecer no próprio tablet — afirmou a técnica que acompanha sons de aves…
- Falhas em formulários digitais de serviços públicos levaram um setor de tecnologia a testar cinco programas de análise…
🔎 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