Qual dos seguintes é um exemplo de grafo?
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 dos seguintes é um exemplo de grafo?
- A) Uma lista de compras
- B) Um mapa de rotas entre cidades
- C) Uma tabela de dados
- D) Uma sequência de Fibonacci
- E) Um dicionário de palavras
✅ Resposta correta: alternativa B
Resolução passo a passo
- Um grafo, na matemática e na computação, é formado por um conjunto de vértices (pontos) ligados por arestas (conexões entre pares de vértices).
- Verifique qual alternativa tem esses elementos: um mapa de rotas entre cidades tem cidades como vértices e estradas como arestas que as conectam.
- A alternativa B é, portanto, o exemplo correto de grafo, e coincide com o gabarito oficial.
- A alternativa A está errada, pois uma lista de compras é uma sequência linear de itens, sem conexões entre eles.
- A alternativa C está errada, pois uma tabela de dados organiza informações em linhas e colunas, uma estrutura retangular e não de conexões.
- A alternativa D está errada, pois a sequência de Fibonacci é uma sucessão numérica ordenada, sem vértices nem arestas.
- A alternativa E está errada, pois um dicionário associa palavras a significados, formando uma lista de verbetes sem relação de conexão entre pontos.
💡 Dica: Identifique as características de um grafo.
Alternativa por alternativa
O aluno pode associar grafo a qualquer coleção organizada de itens, pensando que uma lista já é uma estrutura de grafo.
Por que engana: Confundir grafos com listas ou tabelas, nao reconhecendo conexoes entre elementos.
Um mapa de rotas é um exemplo de grafo, onde cidades são nós e rotas são arestas.
O aluno pode confundir grafo com estrutura de organização de dados, achando que a organização em linhas e colunas de uma tabela é um grafo.
O aluno pode entender que, por ser uma sequência com padrão de formação, a sucessão de Fibonacci representa um grafo, sem perceber a ausência de vértices e arestas.
O aluno pode pensar que, por haver relações entre palavras e significados, o dicionário é um grafo, sem notar que não há conexões entre pares de elementos.
Raio-X da questão
exemplo de grafo
avaliacao
conceito de grafo · representacao grafica de dados
Revisar a definição e exemplos de grafos.
Confundir grafos com listas ou tabelas, nao reconhecendo conexoes entre elementos.
pensamento_critico
abstrato
Questões parecidas com resolução
- Identifique qual dos seguintes objetos pode ser representado por um grafo e justifique sua escolha.
- Qual das situações abaixo é um exemplo de utilização de grafos?
- Identifique qual das opções apresenta uma estrutura de grafo simples.
- Qual das opções representa um grafo em um contexto digital?
- Identifique um objeto do mundo real que pode ser representado como um grafo. Selecione a opção correta.
- Identifique um exemplo de grafo no cotidiano de um estudante.
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