Qual a desvantagem da representação por lista de adjacências? a. Não ter um tamanho pré-definido. b. Ser uma estrutura de alocação dinâmica. c. Não...
Qual a desvantagem da representação por lista de adjacências?
a. Não ter um tamanho pré-definido.
b. Ser uma estrutura de alocação dinâmica.
c. Não existir um modo mais rápido de determinar se uma dada aresta (x,y) está presente no grafo do que procurar por y na lista de adjacências Adj[x].
d. Gasta mais memória do que matriz de adjacências.
a. Não ter um tamanho pré-definido.
b. Ser uma estrutura de alocação dinâmica.
c. Não existir um modo mais rápido de determinar se uma dada aresta (x,y) está presente no grafo do que procurar por y na lista de adjacências Adj[x].
d. Gasta mais memória do que matriz de adjacências.
![[A4] Avaliação do Módulo 4 - Page-Rank (Grafos)_ Revisão da tentativa](https://files.passeidireto.com/Thumbnail/f2472f0d-f469-4ac7-9eac-dfcdfe83d445/520/1.jpg)
💡 1 Resposta
Ed 
A desvantagem da representação por lista de adjacências é que não existe um modo mais rápido de determinar se uma dada aresta (x,y) está presente no grafo do que procurar por y na lista de adjacências Adj[x]. Portanto, a alternativa correta é a letra c.
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
1 pág.
Compartilhar