Qual é a principal função de um grafo em computação?
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
Qual é a principal função de um grafo em computação?
- A) Representar relações entre objetos
- B) Executar cálculos matemáticos complexos
- C) Armazenar dados de forma ordenada
- D) Criar imagens em 3D
- E) Gerar números aleatórios
✅ Resposta correta: alternativa A
Resolução passo a passo
- Um grafo, na computação e na matemática discreta, é uma estrutura formada por vértices (ou nós), que representam objetos, e arestas (ou arcos), que representam as conexões ou relações entre esses objetos.
- Portanto, a principal função de um grafo é representar relações entre objetos, como redes sociais, mapas de rotas, dependências entre tarefas e conexões em redes de computadores.
- Por que as outras estão erradas:
- B) Executar cálculos matemáticos complexos é função de processadores e algoritmos, não da estrutura de dados chamada grafo.
- C) Armazenar dados de forma ordenada descreve estruturas como vetores, listas ordenadas ou tabelas, e não a finalidade principal de um grafo.
- D) Criar imagens em 3D é tarefa de motores gráficos e de técnicas de renderização, que não definem o conceito de grafo.
- E) Gerar números aleatórios é função de geradores pseudoaleatórios, sem relação com a definição de grafo.
- Conclusão: a alternativa correta é a A, coincidindo com o gabarito oficial.
💡 Dica: Pense na definição e aplicações de grafos.
Alternativa por alternativa
Grafos permitem modelar conexões e relações, como redes sociais ou rotas.
O aluno pode associar 'grafo' ao uso matemático e confundir a estrutura de dados com ferramentas de cálculo numérico.
O aluno pode pensar que qualquer estrutura organizada de dados é um grafo, confundindo grafo com listas ou tabelas ordenadas.
Por que engana: Confundir a funcao principal do grafo com outras funcoes de computacao, como calculos ou armazenamento ordenado.
O aluno pode associar o termo 'grafo' ao uso comum em gráficos e imagens, confundindo a palavra com computação gráfica 3D.
O aluno pode relacionar a palavra 'grafo' a sorteios ou aleatoriedade, sem conhecer o conceito de estrutura de dados.
Raio-X da questão
função de um grafo
avaliacao
conceito de grafo · representacao de dados
Revisar as aplicações e definições de grafos em computação.
Confundir a funcao principal do grafo com outras funcoes de computacao, como calculos ou armazenamento ordenado.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Na mesa há duas garrafas azuis de 500 mL e dois moletons cinza. As garrafas têm adesivos diferentes, e os moletons têm…
- Considere um grafo que representa salas A, B, C e D com arestas A–B, B–C, C–D e B–D. Qual aresta deve ser removida para…
- Em uma praça há cinco bancos identificados B1, B2, B3, B4 e B5 ligados por caminhos entre: B1–B2, B2–B3, B3–B4 e B4–B5…
- Descreva como representar a rede de amizades de uma turma como um grafo e detalhe um procedimento passo a passo para…
- Em um grafo ponderado que modela ruas de uma cidade, como representar na aresta tanto a distância quanto o tempo de…
- Em um algoritmo de busca em profundidade (DFS) em um grafo que precisa rastrear o caminho atual para detecção de ciclos…
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