Vidyalelo
Data Structure · Q91

Graphs

Programming · Data Structure · question 91

Q91

Space complexity for an adjacency list of an undirected graph having large values of V (vertices) and E (edges) is . . . . . . . .

A.
O(E)
B.
O(V*V)
C.
O(E+V)
Answer
D.
O(V)

Answer: Option C

Solution

Answer: Option C
No explanation is given for this question Let's Discuss on Board