Which of the following is NOT true about an adjacency matrix?
A) it stores information about the graph in a grid
B) the grid cell contains a 0 if there is no edge between vertices
C) a graph with four vertices contains 16 cells
D) it can be represented by an array of lists

Question

Quizplus · Accepted Answer

An adjacency matrix is represented by a 2D array (a grid), not an array of lists. An array of lists is typically used to represent an adjacency list, not an adjacency matrix.

Which of the Following Is NOT True About an Adjacency