Qual a desvantagem da representação por lista de adjacências?
a. Gasta mais memória do que matriz de adjacências.
b. Ser uma estrutura de alocação...
Qual a desvantagem da representação por lista de adjacências?
a. Gasta mais memória do que matriz de adjacências. b. Ser uma estrutura de alocação dinâmica. c. Não ter um tamanho pré-definido. d. 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].
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 D.
0
0
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar