第十章图论及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-