Se um grupo de amigos deseja se encontrar na casa de alguém e cada um tem uma forma diferente de ir, como…
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Criar e explorar modelos computacionais simples para simular e fazer previsões, identificando sua importância no desenvolvimento científico.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Se um grupo de amigos deseja se encontrar na casa de alguém e cada um tem uma forma diferente de ir, como podemos modelar essa situação como um grafo?
- A) Cada amigo é uma aresta
- B) As rotas são nós
- C) Um nó central para todos
- D) Amigos como nós e rotas como arestas
- E) Um grafo vazio
✅ Resposta correta: alternativa D
Resolução passo a passo
- Em teoria dos grafos, um grafo é formado por vértices (nós), que representam entidades, e arestas, que representam ligações entre essas entidades. Passo 2: Na situação descrita, as entidades principais são os amigos, que partem de lugares diferentes, e a casa de destino. Modelar os amigos como nós e as rotas de deslocamento como arestas capta a ideia de que cada pessoa tem um caminho próprio até o encontro. Passo 3: A alternativa A está errada, pois um amigo é uma entidade, isto é, um nó, e não uma ligação entre entidades. Passo 4: A alternativa B está errada, pois as rotas são as ligações entre os participantes e o destino, por isso devem ser arestas, e não nós. Passo 5: A alternativa C está errada, pois um nó central pode representar a casa de destino, mas não todos os amigos, e a questão pede a modelagem da forma de ir de cada um. Passo 6: A alternativa E está errada, pois um grafo vazio não tem nós nem arestas e, portanto, não modela nada da situação. Passo 7: Conclusão: a resposta correta é a alternativa D, em concordância com o gabarito oficial.
💡 Dica: Considere as rotas e amigos como vértices e arestas do grafo.
Alternativa por alternativa
O aluno confunde a ideia de aresta com a de entidade, achando que cada pessoa deve ser representada pela ligação entre dois pontos.
O aluno inverte os papéis de nós e arestas, imaginando que as rotas, por serem 'caminhos', devem ser os vértices do grafo.
O aluno supõe que a casa de encontro deve ser o único nó relevante e que todos os amigos se ligam a ele, sem representar as rotas individuais de cada um.
Por que engana: Confundir a definição de nós e arestas, pensando que amigos são arestas em vez de nós.
Essa é a representação correta do grafo.
O aluno entende que a questão pede uma estrutura sem elementos, possivelmente por não perceber que a situação já define nós e ligações.
Raio-X da questão
modelagem de grafos
fixacao
modelagem de grafos · representação de dados
Revisar conceitos de grafos e suas aplicações em situações cotidianas.
Confundir a definição de nós e arestas, pensando que amigos são arestas em vez de nós.
ciencia_tecnologia
pensamento_critico
cotidiano
Questões parecidas com resolução
- Dados simulados para planejamento escolar: após notar aumento nas despesas de energia, a equipe gestora de uma escola…
- Em uma cidade brasileira sujeita a alagamentos no verão, a Defesa Civil passou a testar dois sistemas de IA. O primeiro…
- Em uma oficina brasileira de órteses, a equipe busca reduzir o desperdício de materiais e o tempo de atendimento sem…
- “Não basta o modelo indicar menos calor; precisamos saber se essa diferença vem das árvores ou das condições do céu”…
- No aplicativo de atendimento de uma companhia de água, um novo recurso usa Inteligência Artificial para “suspeitar” de…
- — Como vamos provar que passamos em todas as ruas do roteiro? — perguntou a coordenadora de uma cooperativa de coleta…
🔎 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