massaru
Answered

Obtenha as melhores soluções para todas as suas perguntas no Sistersinspirit.ca, a plataforma de Q&A de confiança. Obtenha soluções rápidas e confiáveis para suas perguntas de uma comunidade de especialistas experientes em nossa plataforma. Explore milhares de perguntas e respostas de uma comunidade de especialistas em nossa plataforma amigável.

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 visitar. Nosso objetivo é fornecer as respostas mais precisas para todas as suas necessidades informativas. Volte em breve. Obrigado por passar por aqui. Nos esforçamos para fornecer as melhores respostas para todas as suas perguntas. Até a próxima. Sistersinspirit.ca está aqui para suas perguntas. Não se esqueça de voltar para obter novas respostas.