🎯 Conceito central
Representação de grafos
💡 Dica de resolução
Associe a estrutura à representação dos vértices e de suas conexões.
✅ Resposta correta: C
Uma lista de adjacência registra, para cada vértice, os vértices ligados a ele.
Por que as outras alternativas estão erradas:
❌ A) Uma lista encadeada organiza elementos em sequência, mas, por si só, não informa as ligações entre os vértices do grafo.
❌ B) Um array unidimensional organiza os dados em uma sequência simples, sem registrar diretamente quais vértices estão ligados.
❌ D) Uma árvore binária organiza elementos em uma estrutura com relações de pai e filhos, que não representa as ligações gerais de um grafo.
❌ E) Uma tabela hash permite localizar dados por chaves, mas não representa diretamente as ligações entre os vértices.
📚 Reveja antes de resolver
Revise como listas de adjacência registram as conexões entre vértices de um grafo.
📊 Raio-X da questão
DificuldadeFácil
Leiturabaixo
Discriminaçãomedio
Peso pedagógicomedio
Autonomia do enunciadocompleto
Cobertura da habilidadeunica
🧪 Simulado🩺 Diagnóstico🧮 Exige cálculo🏠 Cotidiano🔗 Interdisciplinar⭐ Representativa✍️ direta🧩 abertura
📋 Ficha pedagógica
Objetivo: avaliacao
Raciocínio: dedutivo
Tempo estimado: curto
Contexto de aplicação: abstrato