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? Pinku Kumar Jha asked Jun 14, 2016 Pinku Kumar Jha 3.0k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
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. :) Devshree Dubey answered Jun 14, 2016 Devshree Dubey comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes for undirected graph , sum of entries give degree of the vertex and for the directed graph it gives the outdegree of the graph. go to this page http://mathonline.wikidot.com/adjacency-matrices abhishek kumar 34 answered Sep 2, 2018 abhishek kumar 34 comment Share Follow See all 0 reply Please log in or register to add a comment.