单树支割集_独立割集 单树支割集X独立割集 4 {1,2,3,4} 割集 三个分离部分 2 4 1,2,3,4}割集保留4支路,图不连通的
单树支割集 独立割集 单树支割集 独立割集 1 2 3 4 {1，2，3，4} 割集 三个分离部分 1 2 3 4 {1，2，3，4} 割集 4 保留4支路，图不连通的
§15-3关联矩阵、回路矩阵、割集矩阵 一.关联矩阵A 一条支路连接于某两个结点,则称该支路与这两个结点 相关联。 用矩阵形式描述节点和支路的关联性质 关联矩阵 a ainnx b 节点数支路数 a=1有向支路j与节点i关联且背离节点i na=-1有向支路与节点关联且指向节点i z=0支路与节点无关
§15- 3 关联矩阵、回路矩阵、割集矩阵 一. 关联矩阵A 用矩阵形式描述节点和支路的关联性质 aij aij = 1 有向支路 j 与节点 i 关联且背离节点 i aij= -1 有向支路 j与节点 i 关联且指向节点 i aij =0 j 支路与i节点无关 关联矩阵 Aa ={aij}n b 节点数 支路数 一条支路连接于某两个结点，则称该支路与这两个结点 相关联
节123456 0 ① 100 011 0010 5 A 100-1 0-11-10 ④ 支 节又123456 节又123456 100-101 1100-101 A 2|-1-10010 A=2-1-10010 301100-1 01100-1 4001 每一支路,连接在两个节称A为降阶关联矩阵(n-1)xb, 点上,必然要背离一个节表征独立节点与支路的关联性质 点,指向另一节点。 设④为参考节点
6 4 5 3 2 1 ① ② ④ ③ Aa = 1 2 3 4 节 支 1 2 3 4 5 6 1 0 0 -1 0 1 -1 -1 0 0 1 0 0 1 1 0 0 -1 0 0 -1 1 -1 0 Aa = 1 2 3 4 节 支 1 2 3 4 5 6 1 -1 0 0 0 -1 1 0 0 0 1 -1 -1 0 0 1 0 1 0 -1 1 0 -1 0 每一支路，连接在两个节 点上，必然要背离一个节 点，指向另一节点。 A= -1 -1 0 0 1 0 1 2 3 节 支 1 2 3 4 5 6 1 0 0 -1 0 1 0 1 1 0 0 -1 称A为降阶关联矩阵 (n-1)b ， 表征独立节点与支路的关联性质 设④为参考节点
支 节 123456 ① 5 00-10 A= 1-100 30 00-1 ④ 设: 支路电\支路电压 2节点电压 1 ]=|2|l]=2L=|4 n2 u u 3 6
设: 6 4 5 3 2 1 ① ② ④ ③ A= -1 -1 0 0 1 0 1 2 3 节 支 1 2 3 4 5 6 1 0 0 -1 0 1 0 1 1 0 0 -1 6 5 4 3 2 1 u u u u u u u 支路电压 6 5 4 3 2 1 i i i i i i i 支路电流 3 2 1 n n n n u u u u 节点电压
l1 2 00-10 ① 5 Ai=-1-10010 3 01100-1Ji4 5 1-4+召 6 -+=0 互+3-6 矩阵形式的 KCL Ai=0
矩阵形式的KCL Ai = 2 3 6 1 2 5 1 4 6 i i i i i i i i i -1 -1 0 0 1 0 1 0 0 -1 0 1 0 1 1 0 0 -1 654321iiiiii 6 4 5 3 2 1 ① ②④ ③ A i = 0 0