O que representa um grafo na organização de informações?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Produzir, analisar, gerir e compartilhar informações a partir de dados, utilizando princípios de ciência de dados.
Fonte: Base Nacional Comum Curricular (MEC).Questão
O que representa um grafo na organização de informações?
- A) Uma tabela
- B) Uma lista de valores
- C) Conexões entre elementos
- D) Um registro
- E) Uma estrutura linear
✅ Resposta correta: alternativa C
Resolução passo a passo
- Um grafo, na organização de informações (estudado em Ciência da Computação e em estruturas de dados), é formado por vértices (nós), que representam os elementos, e arestas (ou arcos), que representam as conexões ou relações entre eles.
- Assim, a ideia central do grafo é modelar relações: quem está ligado a quem, quais cidades têm estrada entre si, quais páginas apontam para outras. Por isso a alternativa C, 'Conexões entre elementos', descreve corretamente o que um grafo representa.
- Por que as outras estão erradas:
- A) Uma tabela organiza dados em linhas e colunas, uma estrutura bidimensional diferente do grafo.
- B) Uma lista de valores é uma sequência de dados sem a noção de ligações entre eles.
- D) Um registro agrupa campos de dados relacionados a uma mesma entidade, sem representar conexões entre entidades.
- E) Uma estrutura linear, como pilha, fila ou lista encadeada simples, organiza elementos em sequência; o grafo é justamente uma estrutura não linear.
- Conclusão: o gabarito oficial C está correto, pois o grafo se define pelas conexões entre seus elementos.
💡 Dica: Defina o que é um grafo e sua função.
Alternativa por alternativa
O aluno associa a organização de informações em grafos à forma de apresentar dados em tabelas, confundindo a representação visual de dados com a estrutura de relacionamento.
O aluno entende que qualquer conjunto organizado de informações é uma lista de valores, sem perceber que o grafo se caracteriza pelas ligações entre os elementos.
Grafos mostram como os elementos estão interligados, representando relações.
O aluno confunde grafo com registro, que agrupa dados de uma mesma entidade, ignorando que o grafo modela relações entre múltiplas entidades.
O aluno pensa que todas as estruturas de dados organizam elementos em sequência, sem reconhecer que o grafo é uma estrutura não linear, em que um elemento pode se conectar a vários outros.
Por que engana: Confundir grafos com estruturas lineares ou tabelas, não reconhecendo a representação de conexões entre elementos.
Raio-X da questão
grafo na computação
avaliacao
conceito de grafo · estruturas de dados básicas
Revisar a definição e aplicações de grafos na organização de dados.
Confundir grafos com estruturas lineares ou tabelas, não reconhecendo a representação de conexões entre elementos.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Qual é a principal característica de um grafo na representação de dados?
- Em um grafo, como as informações são representadas?
- O que caracteriza um grafo na computação?
- Qual a função de um grafo em computação?
- Qual é a principal característica de um grafo na computação?
- Descreva como um grafo pode ser utilizado para organizar dados em um jogo digital.
🔎 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