Defina, em termos de grafo, o que é uma lista de adjacência e que informação ela armazena para cada vértice…

Questão

Defina, em termos de grafo, o que é uma lista de adjacência e que informação ela armazena para cada vértice (use os termos vértice e aresta).

1. A) É uma lista que contém todos os vértices do gráfico sem suas arestas.
2. B) Representa um vértice como uma matriz onde cada célula indica uma aresta.
3. C) É uma estrutura que associa a cada vértice uma lista (ou vetor) com os vértices vizinhos conectados por arestas.
4. D) Guarda um único vértice e suas arestas em um formato de árvore.
5. E) Armazena apenas os números de identificação dos vértices, sem relação entre eles.

✅ Resposta correta: alternativa C

Resolução passo a passo

1. Em teoria dos grafos, uma lista de adjacência é uma forma de representar um grafo em que cada vértice é associado a uma coleção (lista, vetor ou conjunto) dos vértices que são seus vizinhos, ou seja, aqueles ligados a ele por uma aresta. Assim, para cada vértice v, a estrutura armazena as arestas incidentes a v, representadas pelos vértices adjacentes a v.
2. Comparando com as alternativas, a C descreve exatamente essa ideia: associa a cada vértice uma lista com os vizinhos conectados por arestas. Logo, a alternativa C é a correta, coincidindo com o gabarito oficial.
3. A alternativa A está errada porque a lista de adjacência não guarda apenas os vértices; ela justamente registra as arestas, por meio das conexões entre cada vértice e seus vizinhos.
4. A alternativa B está errada porque descreve uma matriz de adjacência, que é outra forma de representação, e não uma lista; além disso, não se representa um vértice como matriz.
5. A alternativa D está errada porque a lista de adjacência não guarda um único vértice nem tem formato de árvore; ela representa o grafo inteiro.
6. A alternativa E está errada porque os números de identificação não ficam sem relação entre si; a função da estrutura é justamente registrar as ligações (arestas) entre os vértices.

💡 Dica: Defina os conceitos de vértice e aresta antes de explicar a lista de adjacência.

Alternativa por alternativa

Raio-X da questão

Questões parecidas com resolução

• Em um grafo simples não direcionado, defina o termo "grau" de um vértice e explique como obtê-lo a partir da lista de…
• Em um grafo não direcionado representado por lista de adjacência, como se relaciona a soma dos graus de todos os…
• Em uma representação de grafo, qual o propósito de uma matriz de adjacência na organização dos dados dos vértices e…
• Para resolver um problema utilizando grafos, qual estrutura de dados é mais adequada para implementar listas de…
• Em um grafo, o que são vértices e arestas?
• Ao representar um grafo com listas de adjacência em um programa, que vantagem traz manter uma variável 'grau' para cada…

Todas as questões de Organização e representação da informação