A melhor alternativa para representação de grafos densos é:

e) Nenhuma das demais alternativas. A resposta correta é: “Matriz de adjacências.” Justificativa: Para grafos densos, isto é, com grande quantidade de arestas em relação ao número de vértices, a matriz de adjacência é melhor, pois não exige que se armazene os ponteiros para os próximos elementos, o que é necessário com as listas de adjacências.