Buscar

Qual a desvantagem da representação por lista de adjacências? Escolha uma opção: a. Não ter um tamanho pré-definido. b. Ser uma estrutura de al...

Qual a desvantagem da representação por lista de adjacências? Escolha uma opção: 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.

💡 1 Resposta

User badge image

Ed Verified user icon

A desvantagem da representação por lista de adjacências é a letra "d", pois ela gasta mais memória do que a matriz de adjacências. Isso ocorre porque a lista de adjacências armazena apenas as arestas existentes no grafo, enquanto a matriz de adjacências armazena todas as possíveis arestas, mesmo as que não existem.

0
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais