As formas de representar grafos e até interpretá-los são as matrizes e listas de adjacências. As matrizes de adjacências são formadas pelos nós com...

As formas de representar grafos e até interpretá-los são as matrizes e listas de adjacências. As matrizes de adjacências são formadas pelos nós como índices das linhas e colunas e valores booleanos representando os vértices. As listas de adjacências são formadas por vetores que representam as conexões entre os nós. Contudo as matrizes e listas de adjacências têm vantagens e desvantagens em comparação com os grafos. Levando em consideração as informações apresentadas, identifique se são (V) verdadeiras ou (F) falsas as afirmativas a seguir. Se o grafo for denso (muitas arestas em relação ao número de vértices), a lista de adjacências não ocupa muito espaço. Buscas são melhores com listas de adjacências, pois já temos os adjacentes de um nó, o que cria uma dinâmica mais eficiente. Encontrar os predecessores de um nó é melhor com listas de adjacências, pois basta olhar a coluna do nó na lista. Assinale a alternativa que apresenta a sequência correta. Alternativas A) F - V - V. B) F - F - V. C) V - F - F. D) V - V - F. E) F - V - F.