Em um grafo, como as informações são representadas?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Explorar propriedades básicas de grafos.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Em um grafo, como as informações são representadas?
- A) Por meio de linhas e colunas
- B) Vértices e arestas
- C) Sequências de letras
- D) Registros de dados
- E) Somente números em lista
✅ Resposta correta: alternativa B
Resolução passo a passo
- Um grafo, na teoria dos grafos e na computação, é uma estrutura formada por um conjunto de vértices (também chamados de nós) e um conjunto de arestas (ou arcos, no caso de grafos direcionados), que ligam pares de vértices.
- Assim, as informações são representadas pelos vértices, que guardam os elementos (cidades, pessoas, páginas etc.), e pelas arestas, que representam as relações entre eles.
- A alternativa A está errada, pois linhas e colunas são a organização de tabelas e matrizes, não a representação básica de um grafo.
- A alternativa C está errada, pois sequências de letras correspondem a cadeias de caracteres (strings), que não definem a estrutura de um grafo.
- A alternativa D está errada, pois registros de dados são a forma de organização de bancos de dados e arquivos, não a representação de um grafo.
- A alternativa E está errada, pois um grafo não se reduz a números em lista; listas podem até ser usadas para armazenar um grafo internamente, mas não o definem.
- Portanto, a resposta correta é a alternativa B, coincidindo com o gabarito oficial.
💡 Dica: Considere os elementos básicos de um grafo.
Alternativa por alternativa
O aluno associa a estrutura de grafo à organização tabular, imaginando que as informações ficam dispostas em linhas e colunas como numa planilha.
Por que engana: Confundir os elementos básicos do grafo, como vértices e arestas, com outras estruturas como tabelas ou listas.
Grafos organizam dados através de vértices conectados por arestas, representando relações.
O aluno confunde a representação de um grafo com cadeias de texto, talvez por imaginar que os nós são rotulados por letras.
O aluno toma grafo como sinônimo genérico de banco ou conjunto de registros, confundindo a estrutura com o armazenamento de dados.
O aluno acredita que, por computadores armazenarem tudo em números, um grafo deva ser representado apenas por uma lista numérica, sem considerar a noção de vértices e arestas.
Raio-X da questão
representação de grafos
avaliacao
conceito de grafo · elementos de grafos
Revisar os conceitos de grafos e suas representações.
Confundir os elementos básicos do grafo, como vértices e arestas, com outras estruturas como tabelas ou listas.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- O que representa um grafo na organização de informações?
- Qual é a principal característica de um grafo na representação de dados?
- Em um grafo, como as arestas contribuem para a interpretação dos dados representados?
- Em um grafo, o que representam os vértices e as arestas?
- Em um grafo não direcionado, como se representa a relação entre dois vértices?
- Qual é a principal característica 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