Identifique qual dos seguintes objetos pode ser representado por um grafo e justifique sua escolha.
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Identificar as principais formas de organizar e representar a informação de maneira estruturada (matrizes, registros, listas e grafos) ou não estruturada (números, palavras, valores verdade).
Fonte: Base Nacional Comum Curricular (MEC).Questão
Identifique qual dos seguintes objetos pode ser representado por um grafo e justifique sua escolha.
- A) Um mapa de transporte público
- B) Uma receita de bolo
- C) Uma lista de compras
- D) Um gráfico de notas de alunos
- E) Uma história em quadrinhos
✅ Resposta correta: alternativa A
Resolução passo a passo
- Lembre que, na teoria dos grafos, um grafo é formado por vértices (pontos ou nós) ligados por arestas (linhas) que representam relações entre eles. Passo 2: Um mapa de transporte público é a representação ideal dessa estrutura: as estações ou paradas são os vértices, e os trechos de linha ou de rota que ligam uma estação à outra são as arestas. Assim, é possível analisar caminhos, conexões e a menor rota entre dois pontos. Passo 3: Por isso a alternativa A está correta e é o gabarito oficial. Passo 4: A alternativa B está errada porque uma receita é uma sequência ordenada de instruções, mais bem representada por uma lista ou fluxo linear, sem relações de conexão entre elementos. Passo 5: A alternativa C está errada porque uma lista de compras é um conjunto de itens sem relações entre si, o que não exige arestas. Passo 6: A alternativa D está errada porque um gráfico de notas, como um gráfico de barras, é uma representação de dados numéricos em eixos cartesianos, e não uma estrutura de vértices e arestas. Passo 7: A alternativa E está errada porque uma história em quadrinhos é uma narrativa sequencial de quadros e imagens, sem uma estrutura de conexões entre vértices. Conclusão: somente o mapa de transporte público apresenta elementos conectados por ligações, que é a essência de um grafo.
💡 Dica: Pense em exemplos de objetos que possuem relações entre seus elementos.
Alternativa por alternativa
Um mapa de transporte público mostra paradas e linhas, que podem ser representadas como vértices e arestas, respectivamente.
O aluno pode imaginar que, por haver etapas que se seguem, a receita pode ser desenhada como um grafo, confundindo sequência linear com uma rede de conexões.
O aluno pode associar a lista de itens a um grafo apenas por ser uma organização de elementos, sem perceber que não há ligações entre os itens.
O aluno pode confundir o termo gráfico, usado no sentido de gráfico estatístico, com o conceito de grafo da teoria dos grafos.
Por que engana: Confundir objetos que podem ser representados por grafos com listas ou sequencias lineares, escolhendo alternativas que nao envolvem relacoes entre elementos.
O aluno pode achar que, por os quadros estarem conectados na leitura sequencial, a história em quadrinhos forma um grafo, sem identificar vértices e arestas bem definidos.
Raio-X da questão
grafos e suas representações
avaliacao
conceito de grafo · representacao grafica de dados
Revisar o conceito de grafos e suas aplicações em diferentes contextos.
Confundir objetos que podem ser representados por grafos com listas ou sequencias lineares, escolhendo alternativas que nao envolvem relacoes entre elementos.
pensamento_critico
abstrato
Questões parecidas com resolução
- Identifique um objeto do mundo real que pode ser representado como um grafo. Selecione a opção correta.
- Qual dos seguintes é um exemplo de grafo?
- Identifique três objetos do cotidiano que podem ser representados por grafos e explique a relação entre eles.
- Identifique qual das opções apresenta uma estrutura de grafo simples.
- Qual das situações abaixo é um exemplo de utilização de grafos?
- Identifique em qual situação o uso de grafos seria mais adequado.
Todas as questões de Organização e representação da informação
🔎 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