在给定简单有向图的邻接矩阵中,第行元素 是由结点v出发的弧所确定,故第i行中值为1的 元素数目等于结点v的出度。同理,第列中值为 1的元素数目等于结点v的入度。即dv)=∑4 和d(v)=∑在给定简单有向图的邻接矩阵中，第i行元素 是由结点vi出发的弧所确定，故第i行中值为1的 元素数目等于结点vi的出度。同理，第j列中值为 1的元素数目等于结点vj的入度。即d + (vi)= 和d - (vj)= 。 1 n ik k a =  1 n kj k a = 