Um grafo pode ser representado por listas. Qual opção descreve isso corretamente?
Publicado por Alexandre Lombardi dos Santos, fundador do GeraProva
Criar soluções de problemas para os quais seja adequado o uso de árvores e grafos para descrever suas informações e automatizá-las usando uma linguagem de programação.
Fonte: Base Nacional Comum Curricular (MEC).Questão
Um grafo pode ser representado por listas. Qual opção descreve isso corretamente?
- A) Cada nó tem uma lista de vizinhos.
- B) Grafos não usam listas de adjacência.
- C) Listas definem apenas caminhos, não nós.
- D) Listas não são úteis para grafos.
- E) Nó é igual a lista em grafos.
✅ Resposta correta: alternativa A
Resolução passo a passo
- Lembre que um grafo é formado por nós (vértices) ligados por arestas. Uma forma clássica de representá-lo computacionalmente é a lista de adjacência.
- Na lista de adjacência, cada nó possui associada uma lista com os nós aos quais ele está diretamente ligado (seus vizinhos). Isso descreve exatamente a alternativa A.
- Por que as outras estão erradas:
- B) Está errada, pois a lista de adjacência é justamente uma das representações mais usadas para grafos.
- C) Está errada, pois as listas representam as conexões entre nós, e não apenas caminhos; além disso, os nós são a base da estrutura.
- D) Está errada, pois listas são muito úteis para grafos, especialmente quando o grafo é esparso.
- E) Está errada, pois nó e lista são conceitos diferentes: o nó é um vértice, enquanto a lista é uma estrutura que guarda seus vizinhos.
- Portanto, a resposta correta é a alternativa A, que coincide com o gabarito oficial.
💡 Dica: Considere as definições de representação de grafos.
Alternativa por alternativa
Esta é a definição de lista de adjacência.
O aluno acredita que grafos são representados apenas por matrizes ou outras estruturas, achando que listas não se aplicam a eles.
O aluno entende que a lista guarda apenas sequências de caminhos e não a relação de cada nó com seus vizinhos.
O aluno supõe que, por listas serem estruturas simples, não teriam utilidade em estruturas mais complexas como grafos.
O aluno confunde o elemento do grafo (o nó) com a estrutura de dados usada para armazená-lo, tratando os dois conceitos como equivalentes.
Por que engana: Confundir a representacao de grafos por listas de adjacencia com outras estruturas, como listas de caminhos ou confundir nos com listas.
Raio-X da questão
representação de grafos
avaliacao
representacao de grafos · estruturas de dados basicas
Revisar como grafos podem ser representados em listas.
Confundir a representacao de grafos por listas de adjacencia com outras estruturas, como listas de caminhos ou confundir nos com listas.
ciencia_tecnologia
pensamento_critico
abstrato
Questões parecidas com resolução
- Qual das opções representa um grafo em um contexto digital?
- Qual é a diferença entre uma lista e um grafo?
- Identifique qual das opções apresenta uma estrutura de grafo simples.
- Qual das seguintes estruturas de dados é mais adequada para representar um grafo não direcionado?
- Qual é a principal característica de um grafo na representação de dados?
- Qual das estruturas de dados abaixo é mais adequada para representar um grafo com muitos vértices e poucas arestas?
Todas as questões de Programação - Programação usando grafos e árvores
🔎 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