For the adjacency matrix of a directed graph the row sum is the _________ degree and the column sum is the ________ degree.

Category: QuestionsFor the adjacency matrix of a directed graph the row sum is the _________ degree and the column sum is the ________ degree.
Editor">Editor Staff asked 4 weeks ago

For the adjacency matrix of a directed graph the row sum is the _________ degree and the column sum is the ________ degree.
 
(a) in, out
 
(b) out, in
 
(c) in, total
 
(d) total, out
 
I need to ask this question from Adjacency Matrix in portion Graph of Data Structures & Algorithms I
 
This question was addressed to me in unit test.

1 Answers
Editor">Editor Staff answered 4 weeks ago

Correct option is (b) out, in
 
The best I can explain: Row number of the matrix represents the tail, while Column number represents the head of the edge.