15-2关联矩阵、回路矩阵、割集矩阵 、关联矩阵及有关方程: 相关联:一条支路连接两个结点, 3 4 称该支路与这两个结点相关联 ① 关联矩阵:Aa它的行--点 2 列-支路 每个元素定义如下:a12+1表示 支路K与结点关联且它的方向背结 离结点。 支路 1234526 a1=1表示支路k与结点关联且它 的方向指向结点。 1-1+1000 表示支路与结点无关联。Aa2001|10+1 +100+1+1 例:对于图15-4所示的有向图, 4-0+100-1 01 它的关联矩阵为:15-2 关联矩阵、回路矩阵、割集矩阵 一、关联矩阵及有关方程： 3 i3 4 i4 5 i 2 i 5 2 6 i6 1 i1 • • • • 相关联：一条支路连接两个结点， 称该支路与这两个结点相关联 关联矩阵：Aa它的行-----结点 列-----支路 每个元素定义如下：ajk=+1表示 支路K与结点j关联且它的方向背 离结点。 ajk=-1表示支路k与结点j关联且它 的方向指向结点。 ajk=0表示支路k与结点j无关联。 例：对于图15-4所示的有向图， 它的关联矩阵为： 1 2 3 4 5 6 1 -1 -1 +1 0 0 0 2 0 0 -1 -1 0 +1 3 +1 0 0 +1 +1 0 4 0 +1 0 0 -1 -1 Aa= 结 点 支 路 ① ② ③ ④