Identifique um objeto do mundo real que pode ser representado como um grafo. Selecione a opção correta.
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
Identifique um objeto do mundo real que pode ser representado como um grafo. Selecione a opção correta.
- A) Rede de estradas
- B) Um celular
- C) Uma lista de compras
- D) Uma pedra lisa
- E) Um livro
✅ Resposta correta: alternativa A
Resolução passo a passo
- Um grafo é uma estrutura matemática formada por vértices (pontos) e arestas (linhas que ligam pares de vértices). Ele serve para modelar relações entre objetos.
- Analisando as alternativas, procuramos aquela cujo funcionamento naturalmente corresponde a pontos conectados por ligações.
- Uma rede de estradas é formada por cruzamentos ou cidades (vértices) ligados por trechos de estrada (arestas). Essa é a representação clássica de grafo, usada, por exemplo, para calcular menores caminhos entre cidades.
- A alternativa B está errada porque um celular é um objeto físico único, sem uma estrutura de conexões que se represente naturalmente como grafo.
- A alternativa C está errada porque uma lista de compras é uma sequência ou conjunto de itens, sem relação de ligação entre pares de elementos.
- A alternativa D está errada porque uma pedra lisa é um objeto sólido sem partes conectadas que possam ser modeladas como vértices e arestas.
- A alternativa E está errada porque um livro é um objeto organizado em páginas sequenciais, o que se aproxima de uma lista linear e não de uma rede de conexões.
- Portanto, a resposta correta é a alternativa A, em concordância com o gabarito oficial.
💡 Dica: Procure um objeto formado por pontos conectados por caminhos.
Alternativa por alternativa
Uma rede de estradas pode ser representada por pontos que indicam locais e por ligações que indicam as estradas entre eles.
O aluno pode imaginar que, por o celular ter muitos componentes ou circuitos internos, ele pode ser modelado como grafo, confundindo a estrutura física interna com uma rede de vértices e arestas.
Por que engana: Confundir um objeto físico isolado com uma estrutura que pode ser modelada por vértices e arestas, sem reconhecer que estradas conectam diferentes locais.
O aluno pode associar a lista de itens a um grafo por ser um conjunto de elementos organizados, sem perceber que grafo exige ligações entre pares de elementos.
O aluno pode entender que qualquer objeto do mundo real pode ser representado como grafo, sem considerar que uma pedra não possui elementos conectados que definam vértices e arestas.
O aluno pode associar as páginas e o texto de um livro a uma estrutura de conexões, confundindo a sequência linear de páginas com a ideia de ligações entre vértices.
Raio-X da questão
Representação de objetos como grafos
avaliacao
Conceito de vértices e arestas · Modelagem de relações em grafos
Revise vértices e arestas e como representam objetos conectados.
Confundir um objeto físico isolado com uma estrutura que pode ser modelada por vértices e arestas, sem reconhecer que estradas conectam diferentes locais.
ciencia_tecnologia
tomada_decisao
cientifico
Questões parecidas com resolução
- Identifique qual dos seguintes objetos pode ser representado por um grafo e justifique sua escolha.
- Identifique qual das opções apresenta uma estrutura de grafo simples.
- Identifique três objetos do cotidiano que podem ser representados por grafos e explique a relação entre eles.
- Qual dos seguintes é um exemplo de grafo?
- Escolha um objeto do cotidiano (por exemplo, estações de bicicleta, paradas de ônibus ou rede de amigos). Descreva como…
- Identifique um exemplo de grafo no cotidiano de um estudante.
🔎 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