兴联 对无向图G,其关联矩阵M=(mn)g,其中 若v与e相关联 =10若v与e不关联 注:假设图为简单图 1000 M=|11010v 00110|v 对有向图G,其关联矩阵M=(m1),其中 若v是e的起点 1若v是e的终点 若v与e,不关联 返回关联矩阵 对无向图Ｇ，其关联矩阵Ｍ＝  ( ) mi j ，其中： 若 与 不关联 若 与 相关联 i j i j i j v e v e m    = 0 1 M= 4 3 2 1 1 2 3 4 5 0 1 1 0 1 0 0 1 1 0 1 1 0 1 0 1 0 0 0 1 v v v v e e e e e               对有向图Ｇ，其关联矩阵Ｍ＝  ( ) mi j ，其中：      = − 若 与 不关联 若 是 的终点 若 是 的起点 i j i j i j i j v e v e v e m 0 1 1 注：假设图为简单图 返回