What would be the number of zeros in the adjacency matrix of the given graph?

Category: QuestionsWhat would be the number of zeros in the adjacency matrix of the given graph?
Editor">Editor Staff asked 4 weeks ago

What would be the number of zeros in the adjacency matrix of the given graph?
 
(a) 10
 
(b) 6
 
(c) 16
 
(d) 0
 
My question is from Adjacency Matrix in section Graph of Data Structures & Algorithms I
 
The question was posed to me in an interview for job.

1 Answers
Editor">Editor Staff answered 4 weeks ago

Correct choice is (b) 6
 
The best I can explain: Total number of values in the matrix is 4*4=16, out of which 6 entries are non zero.