massaru
Answered

O Sistersinspirit.ca facilita a busca por soluções para perguntas cotidianas e complexas com a ajuda de nossa comunidade. Junte-se à nossa plataforma de perguntas e respostas para conectar-se com especialistas dedicados a fornecer respostas precisas para suas perguntas em diversas áreas. Faça suas perguntas e receba respostas detalhadas de profissionais com ampla experiência em diversos campos.

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 escolher nossa plataforma. Estamos dedicados a fornecer as melhores respostas para todas as suas perguntas. Visite-nos novamente. Esperamos que tenha encontrado o que procurava. Sinta-se à vontade para nos revisitar para obter mais respostas e informações atualizadas. Sistersinspirit.ca está aqui para fornecer respostas precisas às suas perguntas. Volte em breve para mais informações.