第十章图论及LTI电路的矩阵法技术总结.ppt

如图的增广割集矩阵为 (2) 基本割集矩阵 具有N个节点的有向图的增广割集矩阵的秩是N-1，与增广关联矩阵相比，任意地选取N-1个线性独立的行是不可能的。但是如果在有向图中任意选定一个树T之后，用树T中的一条树支结合树余中的连支构成一个割集，且规定割集的方向与树支的方向相同，这就是前面定义过的基本割集，或单树支割集，则这时的基本割集矩阵是一个（N-1）×B维的矩阵。它的各行就是线性独立的，称之为基本割集矩阵Qf * 本 章 内 容 第10章 图论及LTI电路系统的矩阵分析法 图论的基本概念 电路系统的图矩阵表示方法、 支路方程和网络图矩阵间的相互关系 电路与系统方程的图矩阵分析法(自学） 10.1 图论基础 电路分析中的分析模型都是用具有特定元件特性的二端元件所组成的网络，要完整的描述这样的网络，就必须知道支路间的连接特性、支路电压和电流的参考方向以及网络中元件的特性。而任何集中参数的电网络都可用基尔霍夫电压和电流定律（KVL和KCL）以及支路特性方程(VCR)来描述，因此只要着重讨论电路中各元件之间的连接关系，而不管支路元件的性质，则每一条支路 都可以用一条有向的线段(线段的方向代表支路的电压、电流参考方向)来表示，这样就可把一个复杂的电路抽象转换为一个由点和线段集合成的图形(拓朴图)。例如图8-1(a)所示网络，就可抽象为8-1(b)、(c)那样的拓朴图。 1. 图论的基本概念 节点：一条线段的端点，或者一个孤立的点称之为节点，如右图中n1，n2，n3，n4均称之为节点，通常我们用ni表示第i个节点。 支路：与两个节点ni、nj相关联的线段，称为支路，图中b1，b2，b3，b4，b5，b6均称之为支路，通常用bi表示第i支路。 图8-1(b) 图：就是由有限个节点(节点集)和有限条支路(支路集)组成的集合，在该集合中每条支路恰好连接着两个节点，而支路仅在节点上相交。 通常我们用G表示图。在一个图里所有的支路构成支路集，用β表示，即β△{b1，b2，…，bB}；而所有的节点构成节点集合，用γ表示， γ△{n1，n2，…，nN}。这里B是支路数，N是节点数，因此一个图G可以用 表示。 无向图与有向图：如果图G中每条支路都不指明支路方向，则称之为无向图，用Gn表示，如图8-1(b)所示；如果图G中每条支路都规定一定的方向，则称之为有向图，用Gd表示，如下图所示。 子图：如果图 的节点集γs是图G的节点集γ的子集，支路集βs是支路集β的子集，则称图Gs是图G的子图。 例如图中，由γs ={n1，n2，n3}和βs ={b1，b3，b5}构成的图就是该图的子集，若子集仅由一个孤立的节点组成，则称蜕化子图。 n1 n2 n3 b5 b1 b3 子图 节点的维数：与一个节点相关联的支路的数目称为该节点的维数。例如上图中，节点n1，n2，n5，n6都是三维的，而节点n3，n4是四维的。而零维节点称为孤立点。 通路：长度为m的通路是m条不同支路与m+1个不同节点依次连接而成的一条路径，在这条路径中除始点与终点两个节点为一维外，其余各节点都是二维的。 如图中，支路集{b4，b8，b9，b2}在节点n1和n2之间构成通路，其相应节点为n1，n5，n4，n6，n2，其中n1和n2分别为始端节点与终端节点； 而支路{b5，b7，b10，b6}就不能构成n1与n2之间的一条通路，因为在该支路集中节点n3的维数超过了二维。由此可以通俗地说：“通路就是两个节点之间一条无叉道的路径。” 连通图与非连通图： 如果一个图，在它的任意两个节点之间，至少存在一条通路，那样这样的图为连通图。例如上图(a)是连通图，而图(b)是非连通图。 回路：构成闭合路径的支路集，就是回路。回路是一个连通图。长度为m而始端节点与终端节点相重合的通路称为长度为m的回路，长度为1的回路称为自回路。 对于有向图给定的回路，常指定一顺时针方向，或逆时针方向作为回路的参考方向。 网孔：精确的定义为：若连通平面线图的一个回路内部不存在任何支路，则此回路称为网孔。 树：在一个连通图Gn中取一个子图Gs，当且仅当Gs满足下列三个条件时，则称子图Gs为Gn的树，记为T，这三个条件是： ① Gs是连通图； ② Gs包含原图Gn中的全部节点； ③ Gs中不包含任何回路。 如图8-4(a)所示的图Gn，它的两个树分别如图8-4(b)、(c)，但是8-4(d)和(e)则不是它的一个树，因为(d)中包含一个回路，而(e)是不连通的。同一连通图G具有许多不同的树 树支、树余和连支：构成