The column sum in an incidence matrix for a simple graph is __________

Category: QuestionsThe column sum in an incidence matrix for a simple graph is __________
Editor">Editor Staff asked 1 month ago

The column sum in an incidence matrix for a simple graph is __________
 
(a) depends on number of edges
 
(b) always greater than 2
 
(c) equal to 2
 
(d) equal to the number of edges
 
The above asked question is from Incidence Matrix and Graph Structured Stack in section Graph of Data Structures & Algorithms I
 
I have been asked this question in exam.

1 Answers
Editor">Editor Staff answered 1 month ago

Right option is (c) equal to 2
 
Easy explanation – For every edge only the vertices with which it is connected would have the value 1 in the matrix, as an edge connects two vertices sum will always be 2.