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
- Para organizar uma exposição escolar, a turma desenhou as ligações diretas entre quatro setores. Cada letra indica um…
- Técnicos instalam uma rede de comunicação por cabos entre os postos de uma reserva ambiental. Os postos são Riacho…
- Moradores acompanham a criação de um aplicativo para orientar deslocamentos durante a feira do bairro. No mapa…
- Durante os preparativos para uma feira de ciências no bairro, a organização desenhou um mapa digital dos caminhos…
- Por que uma rede de aviso precisa continuar funcionando mesmo quando um ponto para de operar? Em uma cidade litorânea, a…
- — Dá para passar por todas as ruas sem repetir nenhuma? — perguntou um morador, ao ver o triciclo do mutirão de coleta…
🔎 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