Qual é a principal característica dos grafos na resolução de problemas de caminhos?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Reconhecer objetos do mundo real e digital que podem ser representados através de grafos que estabelecem uma organização com uma quantidade variável de vértices conectados por arestas, fazendo manipulações simples sobre estas representações.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Qual é a principal característica dos grafos na resolução de problemas de caminhos?
- A) Representam dados em tabelas
- B) Permitem encontrar rotas
- C) Armazenam dados pessoais
- D) Eliminam dados desnecessários
- E) Limitar acessos
✅ Resposta correta: alternativa B
Resolução passo a passo
- Um grafo é uma estrutura formada por vértices (nós) ligados por arestas (conexões). Ele modela relações entre objetos, como cidades ligadas por estradas.
- Em problemas de caminhos, a principal utilidade do grafo é justamente representar essas ligações para que se possa buscar uma sequência de arestas que leve de um vértice de origem a um vértice de destino, ou seja, encontrar rotas.
- Por isso, a alternativa B está correta. Ela descreve diretamente a função central dos grafos nesse tipo de problema.
- A alternativa A está errada, pois representar dados em tabelas é função de planilhas e bancos de dados relacionais, não a característica principal de um grafo.
- A alternativa C está errada, pois armazenar dados pessoais não é propriedade dos grafos; eles são modelos matemáticos e estruturais de conexões.
- A alternativa D está errada, pois eliminar dados desnecessários é uma tarefa de limpeza ou compactação de dados, que não define um grafo.
- A alternativa E está errada, pois limitar acessos é característica de controle de segurança e permissões, e não de estruturas de grafos.
- Conclusão: o gabarito oficial B está correto.
💡 Dica: Pense nas propriedades dos grafos que ajudam a encontrar caminhos.
Alternativa por alternativa
O aluno associa estrutura de dados organizada a tabelas, confundindo a representação em grafos com a representação tabular de planilhas e bancos de dados.
Por que engana: Confundir grafos com tabelas ou estruturas de dados que armazenam informações pessoais, não entendendo seu uso para caminhos.
Grafos são usados para encontrar rotas entre nós de forma eficiente.
O aluno interpreta 'dados' de forma genérica e imagina que qualquer estrutura de informação serve para guardar cadastros de pessoas, sem reconhecer a finalidade matemática do grafo.
O aluno entende que grafos servem para filtrar ou descartar informações, confundindo a função de seleção de dados com a de modelar conexões entre elementos.
O aluno associa a palavra 'grafo' a controle de acesso e restrição, possivelmente por confundir com mecanismos de segurança que limitam conexões em sistemas.
Raio-X da questão
características dos grafos
avaliacao
conceito de grafo · representacao de dados em grafos
Revisar as propriedades dos grafos e sua aplicação em problemas de caminhos.
Confundir grafos com tabelas ou estruturas de dados que armazenam informações pessoais, não entendendo seu uso para caminhos.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Qual é a principal característica de um grafo?
- Qual é a principal característica de um grafo na programação?
- Que propriedades dos grafos são importantes ao analisá-los para resolução de problemas?
- Qual é a principal característica de um grafo em computação?
- Qual é a principal característica de um grafo na computação?
- Qual a principal característica de um grafo na programaçã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