Question

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.

Answer 1

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.