电路方程的矩阵形式简.pptxVIP

会计学 1 电路方程的矩阵形式简 2 “树”——一个连通图G的“树”T包含G的全部结点和部分支路， 而“树”T本身是连通的且不包含回路。 树支——树中包含的支路。 连支——除树中包含的支路以外的其它支路 图中实线为树支，虚线为连支 借助“树”的概念可以确定一组独立割集。 (2)树是连接全部结点所需的最少支路的集合。 (1) 连支的集合不能构成一个割集。 (3)每一条树支都可以与相应的一些连支构成割集。这种割集称为单树支割集或基本割集。 (4) ：具有n个结点和b条支路得连通图，其树支数为(n-1)，所以有(n-1)个单树支割集或基本割集，即独立割集组。 第1页/共25页 3 基本割集组 注意：独立割集不一定是单树支割集。如同独立回路不一定是单连支回路一样。 对于右图 (1)选支路(2,3,4,6)为树支，其余为连支。 (2) G1, G2, G3, G4 组成基本割集组 。 第2页/共25页 4 15-2 关联矩阵、回路矩阵、割集矩阵 有向图的拓扑性质可以用关联矩阵、回路矩阵和割集矩阵描述。 图的结点与支路的关联性质 一、关联矩阵 例：对于右图 (1)若一条支路与两个结点相连，则称该支路与这两个结点相关联。 (2) 支路与结点的关联性质可以用关联矩阵描述。 (3) 对于n个结点、b条支路的有向图，其有向图的关联矩阵为Aa=(n×b)阶矩阵。 a