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
- Caminhões descarregam suprimentos em uma central que atende localidades isoladas após fortes chuvas. O depósito possui…
- Por que certos pedidos de melhoria no bairro demoravam a chegar ao responsável pela decisão? Para responder a essa…
- Ao final de uma oficina de montagem, uma turma precisou guardar 24 peças de encaixe usadas em atividades com tablets e…
- No fim da tarde, um grupo de jovens voluntários recebeu caixas de livros devolvidos por moradores do bairro. Para evitar…
- Ao aplicar o algoritmo BFS em uma rede social modelada como grafo não ponderado, qual estrutura de dado (variável) é…
- Em computação, defina sucintamente o que é um grafo simples não direcionado e explique o papel de vértices e arestas na…
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