Qual a função de um grafo em computação?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Construir soluções computacionais de problemas de diferentes áreas do conhecimento, de forma individual e colaborativa, selecionando as estruturas de dados e técnicas adequadas, aperfeiçoando e articulando saberes escolares.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Qual a função de um grafo em computação?
- A) Representar dados em formato tabular
- B) Armazenar dados em uma sequência linear
- C) Modelar relações complexas entre dados
- D) Gerar números aleatórios
- E) Realizar operações matemáticas básicas
✅ Resposta correta: alternativa C
Resolução passo a passo
- Um grafo, em computação, é uma estrutura formada por vértices (nós) ligados por arestas (conexões). Ele serve para representar objetos e as relações entre eles.
- Como cada vértice pode se ligar a vários outros, em qualquer padrão, o grafo consegue modelar relações complexas entre dados, como redes sociais, mapas de rotas e dependências entre tarefas.
- Por isso a alternativa C está correta e coincide com o gabarito oficial.
- A alternativa A está errada, pois representar dados em formato tabular é a função de tabelas ou matrizes simples, não a principal função de um grafo.
- A alternativa B está errada, pois armazenar dados em sequência linear descreve listas, vetores e filas, que são estruturas lineares e não grafos.
- A alternativa D está errada, pois gerar números aleatórios é tarefa de geradores pseudoaleatórios, sem relação com a estrutura de grafos.
- A alternativa E está errada, pois operações matemáticas básicas são executadas pela unidade lógica e aritmética do processador e por expressões, não pela função de um grafo.
💡 Dica: Defina a função de um grafo em computação.
Alternativa por alternativa
O aluno associa a estrutura de grafo a uma tabela, talvez pensando em matriz de adjacência, e confunde a forma de representação interna com a finalidade do conceito.
Por que engana: Confundir grafos com outras estruturas de dados como listas ou tabelas, levando a respostas incorretas sobre sua função.
O aluno confunde grafo com estruturas lineares como listas e filas, por ambas armazenarem elementos em sequência de conexões.
Grafos são usados para modelar relações complexas, como redes sociais ou conexões de transporte.
O aluno associa a palavra grafo a algo aleatório ou a gráficos de dados, por senso comum, sem conhecer o conceito de estrutura de dados.
O aluno associa grafo a cálculos, possivelmente por confundir a palavra com gráfico de funções matemáticas, que servem para visualizar operações.
Raio-X da questão
função de um grafo
avaliacao
conceito de grafo · estruturas de dados básicas
Revisar as aplicações de grafos em computação.
Confundir grafos com outras estruturas de dados como listas ou tabelas, levando a respostas incorretas sobre sua função.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Qual é a principal função de um grafo em computação?
- O que caracteriza um grafo na computação?
- Qual é a principal característica de um grafo na computação?
- Qual é a principal característica de um grafo em computação?
- Identifique o que é um grafo em computação. Qual é a sua principal característica?
- 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