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
- Identifique a situação que representa um grafo. Um grupo de amigos decide organizar uma festa e cada um convida outros…
- Imagine que você precisa organizar uma festa. Para isso, você cria um grafo onde cada convidado é um nó e as conexões…
- Um grupo de amigos deseja se reunir em diferentes locais. Se você conhece as distâncias entre as casas, como pode usar…
- Descreva como você pode representar um grafo para mostrar as amizades entre colegas de classe. Utilize exemplos.
- 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…
- Descreva como representar a rede de amizades de uma turma como um grafo e detalhe um procedimento passo a passo para…
🔎 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