The number of elements in the adjacency matrix of a graph having 7 vertices is __________

Category: QuestionsThe number of elements in the adjacency matrix of a graph having 7 vertices is __________
Editor">Editor Staff asked 1 month ago

The number of elements in the adjacency matrix of a graph having 7 vertices is __________
 
(a) 7
 
(b) 14
 
(c) 36
 
(d) 49
 
Origin of the question is Adjacency Matrix in portion Graph of Data Structures & Algorithms I
 
I have been asked this question during a job interview.

1 Answers
Editor">Editor Staff answered 1 month ago

Correct option is (d) 49
 
To explain: There are n*n elements in the adjacency matrix of a graph with n vertices.