answer C) option
suppose we have vertex of graph with 4 vertices so we need 4 *4 ,matrix which will show that either edges is present in the graph or not if edge is present than mark it as 1 if no edge is present than put zero in that particular slot we need O(V2)
still we need correction in option :)
Answer is c : O (v2) because
In graph, adjacency matrix were independent of edges. It will always takes O(v2) space required to store adjacency matrix. .