2,974 views
0 votes
0 votes
What is the sum of the entries in a row of the adjacency
matrix for an undirected graph? For a directed graph?

2 Answers

0 votes
0 votes
The adjacency matrix has rows and columns labelled by the vertices and A(i,j) has value 1 if there exists an edge between Ai and Aj, otherwise. So the sum of the entries in the row for vertex is the degree of v. :)

Related questions

0 votes
0 votes
0 answers
1
souren asked Jun 12, 2019
969 views
Should not there be a second condition stating i = j-1 in While loop's conditional statement,if not then it seems to me while loop will be a infinite loop..
0 votes
0 votes
1 answer
2
Psnjit asked Apr 21, 2019
720 views
Please see example 6. l am not getting the mathematical insight. Can anyone please tell how they are arriving at the answer.
0 votes
0 votes
1 answer
3
snehasarkar asked Jul 28, 2018
272 views
How many ways are there to distribute five balls into three boxes if each box must have atleast one ball in it and if the balls are labelled but the boxes are unlabelled?...