由邻接矩阵易于判定任意两个顶点之间是否有边或弧 相连,并容易求得各个顶点的度.对于无向图,顶点v 的度是邻接矩阵中第i行(或第i列)的元素值之和,即 TD(v)=∑少,=∑,d],例如,对于G2及A1 ∑43,小=∑4;3 V01010 0 3 4=01011对于有向图,第/行的元素 n10100值之和为顶点的出度OD(m) 01100第列的元素值之和为顶 点v的入度D(v),例如,对 v10110 于G及A v20000 TD(V=OD(v)+D(v v30001 v4100O 2+1=3由邻接矩阵易于判定任意两个顶点之间是否有边或弧 相连, 并容易求得各个顶点的度. 对于无向图, 顶点 i v 的度是邻接矩阵中第 i 行(或第 i 列)的元素值之和, 即:       = = = = n j n j i TD v A i j A j i 1 1 ( ) , , , 例如,对于 G2 G2 1 4 2 5 3 及 A2                 = 0 1 1 0 0 1 0 1 0 0 0 1 0 1 1 1 0 1 0 1 0 1 0 1 0 A2 1 v 1 v 2 v 2 v 3 v 3 v 4 v 4 v 5 v 5 v     3 ( ) 3, ,3 5 1 5 1 3 = =  =  j= j= T D v A j A j 对于有向图, 第 i 行的元素 值之和为顶点 i v 的出度 ( ) i OD v 第 i 列的元素值之和为顶 点 i v 的入度 ( ) i ID v , 例如,对 于 G1 及 A1 1 3 2 4 G1             = 1 0 0 0 0 0 0 1 0 0 0 0 0 1 1 0 A1 v1 v1 2 v 2 v v3 3 v v4 v4 2 1 3 ( ) ( ) ( ) 1 1 1 = + = TD v = OD v + ID v