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
- Caminhões descarregam suprimentos em uma central que atende localidades isoladas após fortes chuvas. O depósito possui…
- Por que certos pedidos de melhoria no bairro demoravam a chegar ao responsável pela decisão? Para responder a essa…
- Ao final de uma oficina de montagem, uma turma precisou guardar 24 peças de encaixe usadas em atividades com tablets e…
- No fim da tarde, um grupo de jovens voluntários recebeu caixas de livros devolvidos por moradores do bairro. Para evitar…
- Ao aplicar o algoritmo BFS em uma rede social modelada como grafo não ponderado, qual estrutura de dado (variável) é…
- Em computação, defina sucintamente o que é um grafo simples não direcionado e explique o papel de vértices e arestas na…
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