关联矩阵 对无向图G,其关联矩阵M=(m1),其中 1若v与e相关联 h 注:假设图为简单图 0若v与e不关联 10001)v M=11010|y2 00110 01101 对有向图G,其关联矩阵M=(mn)g,其中: 若v是e的起点 mn={-1若是e的终点 0若ν与e,不关联 返回
关联矩阵 对无向图Ｇ，其关联矩阵Ｍ＝ ( ) mij ，其中： 1 0 i j ij i j v e m v e = 若 与 相关联 若 与 不关联 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 对有向图Ｇ，其关联矩阵Ｍ＝ ( ) mij ，其中： = − 若 与 不关联 若 是 的终点 若 是 的起点 i j i j i j i j v e v e v e m 0 1 1 注：假设图为简单图 返回
邻接矩阵 对无向图G,其邻接矩阵A=(an),其中 若ν与ν,相邻 a=0若n与v不相邻 注:假设图为简单图 0101v A=10 0101 1110丿v 对有向图G=(V,E,其邻接矩阵A=(an),其中 若(v,v,)∈E an=10若(v,v)≠E
邻接矩阵 对无向图Ｇ，其邻接矩阵 = ( ) A aij ，其中： 若 与 不相邻 若 与 相邻 i j i j i j v v v v a = 0 1 注：假设图为简单图 A= 4 3 2 1 1 2 3 4 1 1 1 0 0 1 0 1 1 0 1 1 0 1 0 1 v v v v v v v v 对有向图Ｇ＝（Ｖ，Ｅ），其邻接矩阵 = ( ) A aij ，其中： v v E v v E a i j i j i j = 若（ ， ） 若（ ， ） 0 1
对有向赋权图G,其邻接矩阵A=(an),其中: 若(v2v,)∈E2,且w,为其权 0 若i=j 若(v1,v,)gE 无向赋权图的邻接矩阵可类似定义 02∞7 A=2083 805v 7 350 返回
对有向赋权图Ｇ，其邻接矩阵 = ( ) A aij ，其中： = = v v E i j w v v E w a i j i j i j i j i j ( , ) 0 ( , ) , 若 若 若 且 为其权 无向赋权图的邻接矩阵可类似定义． A= 4 3 2 1 1 2 3 4 7 3 5 0 8 0 5 2 0 8 3 0 2 7 v v v v v v v v 返回