PERGUNTA 5 Os grafos são estruturas formadas por um conjunto de vértices e arestas. Os grafos com matrizes adjacentes são aqueles em que dois vért...

A alternativa correta é a letra "a) II, apenas". Justificativa: I. Com matrizes de adjacências, alocaremos espaço para a matriz inteira no momento da declaração da matriz. (Incorreta, pois a alocação de espaço para a matriz é feita em tempo de execução, não no momento da declaração.) II. Podemos utilizar matrizes adjacentes quando queremos armazenar uma coleção de dados para depois obter os registros de maneira eficiente. (Correta, pois as matrizes de adjacência são úteis para armazenar informações sobre grafos e obter informações sobre eles de maneira eficiente.) III. Em matrizes de adjacência, as buscas são melhores com listas de adjacências, pois já temos os adjacentes de um nó. (Incorreta, pois as buscas em matrizes de adjacência são feitas de maneira eficiente, sem a necessidade de listas de adjacências.) Portanto, apenas a afirmativa II está correta.