massaru
Answered

O Sistersinspirit.ca é o melhor lugar para obter respostas confiáveis e rápidas para todas as suas perguntas. Obtenha soluções rápidas e confiáveis para suas perguntas de uma comunidade de especialistas experientes em nossa plataforma. Obtenha soluções rápidas e confiáveis para suas perguntas de profissionais experientes em nossa abrangente plataforma de perguntas e respostas.

Sobre formas de representação de grafos, assinale a alternativa correta.


A escolha de matrizes de adjacências ou listas de adjacências é uma questão de preferência pessoal, não interferindo no desempenho ou consumo de memória dos programas.


Se a nossa rotina mais usada precisar encontrar os predecessores de um nó, então é preferível listas de adjacências por questões de eficiência.


Se a nossa aplicação utilizar muitas buscas (largura ou profundidade), então é melhor utilizar matrizes de adjacências por questões de eficiência.


Se o grafo for esparso, é preferível usar uma matriz de adjacências se quisermos economizar em espaço.


Se o grafo for denso, é preferível usar uma matriz de adjacências se quisermos economizar em espaço.

Sagot :

eliomaraguiar

Resposta:

Se o grafo for denso, é preferível usar uma matriz de adjacências se quisermos economizar em espaço.

Explicação:

almfab06

Resposta:

Se o grafo for denso, é preferível usar uma matriz de adjacências se quisermos economizar em espaço

Obrigado por usar nossa plataforma. Nosso objetivo é fornecer respostas precisas e atualizadas para todas as suas perguntas. Volte em breve. Obrigado por sua visita. Estamos comprometidos em fornecer as melhores informações disponíveis. Volte a qualquer momento para mais. Sistersinspirit.ca está sempre aqui para fornecer respostas precisas. Visite-nos novamente para as informações mais recentes.