关联矩阵 (数学模型 对无向图G,其关联矩阵M=(mn),其中 若ν与e,相关联 m=10若v与e,不关联 注:假设图为简单图 1000 M=11010|v 001 对有向图G,其关联矩阵M=(m1),其中: 若v是e的起点 1若v是e的终点 若ν与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 注：假设图为简单图 返回
邻接矩阵 (数学模型 对无向图G,其邻接矩阵A=(an)x,其中 若v与v相邻 ay=10若v与v,不相邻 注:假设图为简单图 0101 A-1011 对有向图G=(V,E),其邻接矩阵A=(an),其中: 若(v,v,)∈E 0若(v,v,)gE
邻接矩阵 对无向图Ｇ，其邻接矩阵 = ( ) A ai j ，其中： 若 与 不相邻 若 与 相邻 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 ai j ，其中： v v E v v E a i j i j i j = 若（ ， ） 若（ ， ） 0 1
(数学模型 对有向赋权图G,其邻接矩阵A=(an),其中 若(,v,)∈E,且;为其权 0 若 若(v2,v,)E 无向赋权图的邻接矩阵可类似定义. 1 02∞7 A=2083 o805 5 返回
对有向赋权图Ｇ，其邻接矩阵 = ( ) A ai j ，其中： = = 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 返回