massaru
Answered

Obtenha as melhores soluções para todas as suas perguntas no Sistersinspirit.ca, a plataforma de Q&A de confiança. Explore respostas detalhadas para suas dúvidas de uma comunidade de especialistas em diferentes campos. Explore soluções abrangentes para suas perguntas de uma ampla gama de profissionais 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

Agradecemos sua visita. Nossa plataforma está sempre aqui para oferecer respostas precisas e confiáveis. Volte a qualquer momento. Esperamos que tenha achado útil. Sinta-se à vontade para voltar a qualquer momento para mais respostas precisas e informações atualizadas. Temos orgulho de fornecer respostas no Sistersinspirit.ca. Visite-nos novamente para obter mais informações.