Ed
há 6 meses
Para responder à pergunta sobre a principal desvantagem da representação matricial de um grafo, vamos analisar as alternativas: A representação matricial de um grafo, geralmente feita através de uma matriz de adjacência, tem algumas características que podem ser consideradas desvantagens: A) Complexidade de implementação - A implementação de uma matriz de adjacência não é particularmente complexa, então essa não é uma desvantagem significativa. B) Dificuldade na análise de conectividade - A análise de conectividade pode ser feita, mas não é uma desvantagem específica da matriz de adjacência. C) Espaço de armazenamento excessivo - Esta é uma desvantagem real, pois a matriz de adjacência ocupa O(V^2) espaço, onde V é o número de vértices. Isso pode ser excessivo, especialmente para grafos esparsos. D) Limitação na representação de grafos não direcionados - A matriz de adjacência pode representar grafos não direcionados, então essa não é uma desvantagem. E) Falta de precisão na descrição das arestas - A matriz de adjacência é bastante precisa na descrição das arestas, então essa também não é uma desvantagem. Portanto, a principal desvantagem da representação matricial de um grafo é: C) Espaço de armazenamento excessivo.
Cadastre-se ou realize login