Cuál de las siguientes es una ventaja de la representación de un grafo por una lista de adyacencia sobre una matriz de adyacencia:

Question

Answer

Todas las demás opciones son verdaderas

Answer

En las listas de adyacencia se ahorra espacio para grafos dispersos (poco densos)

Answer

Adicionar un vértice en una lista de adyacencia es más fácil que en una matriz de adyacencia

Answer

Buscar una arista (o arco) en una lista de adyacencia toma más tiempo que en una matriz de adyacencia

Crowdly