The space required to store the adjacency matrix of a graph with n vertices is
A)in order of n
B)in order of n log n
C)in order of n squared
D)in order of n/2

Question

Quizplus · Accepted Answer

The space required to store the adjacency matrix of a graph with n vertices is in the order of n squared because an adjacency matrix is a square matrix with dimensions n x n, where n is the number of vertices in the graph.

The Space Required to Store the Adjacency Matrix of a Graph