Qual é a principal característica de um grafo em computação?
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 de um grafo em computação?
- A) Um conjunto de nós e arestas que os conectam
- B) Uma estrutura que armazena dados em forma de tabela
- C) Uma sequência ordenada de elementos
- D) Um modelo que representa apenas dados numéricos
- E) Um conjunto de funções que realizam operações matemáticas
✅ Resposta correta: alternativa A
Resolução passo a passo
- Um grafo, em computação e matemática discreta, é definido como um par de conjuntos: um conjunto de vértices (também chamados de nós) e um conjunto de arestas, que ligam pares de vértices.
- Portanto, a alternativa A descreve corretamente a característica central do grafo: um conjunto de nós e arestas que os conectam.
- A alternativa B está errada, pois armazenar dados em forma de tabela é a função de estruturas como matrizes ou tabelas de banco de dados, não de grafos.
- A alternativa C está errada, pois uma sequência ordenada de elementos corresponde a listas ou vetores, em que a ordem linear é a característica principal.
- A alternativa D está errada, pois grafos representam relações entre entidades de qualquer natureza, não apenas dados numéricos.
- A alternativa E está errada, pois conjuntos de funções matemáticas não definem um grafo; isso confunde o grafo com a noção de função ou de biblioteca de operações.
- Conclusão: o gabarito A está correto.
💡 Dica: Identifique os elementos básicos que formam um grafo e como eles se relacionam.
Alternativa por alternativa
Correto! Grafos são compostos por vértices (nós) e arestas (conexões).
O aluno associa a estrutura de grafos a organização de dados em linhas e colunas, confundindo-a com tabelas ou matrizes de dados.
Por que engana: Confundir grafo com uma tabela ou uma sequência ordenada, sem reconhecer que ele representa relações entre elementos por meio de nós e arestas.
O aluno confunde grafo com lista ou vetor, imaginando que a estrutura essencial é uma ordenação linear dos elementos.
O aluno acredita que grafos são usados apenas para números, possivelmente por pensar em gráficos estatísticos de dados numéricos, que têm nome parecido.
O aluno confunde o termo grafo com funções ou operações matemáticas, por causa da associação de 'gráfico' com cálculos e funções matemáticas.
Raio-X da questão
Nós e arestas em grafos
revisao
Estruturas de dados básicas · Representação de relações
Revise a definição de grafo e a função de nós e arestas.
Confundir grafo com uma tabela ou uma sequência ordenada, sem reconhecer que ele representa relações entre elementos por meio de nós e arestas.
ciencia_tecnologia
tomada_decisao
abstrato
Questões parecidas com resolução
- O que caracteriza um grafo na computação?
- Qual é a principal característica de um grafo na programaçã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?
- Qual é a principal característica de um grafo?
- Qual é a principal função de um grafo em computaçã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