电路方程的矩阵形式.pptVIP

四、单树支割集（基本割集）Qf1、割集是一组支路的集合。它必须满足：?把这些支路移去，图就分成两个分离的部分（包括孤立节点）。?少移其中任一条支路，图还是连通的。135246①②④??③13513513512.2回路、树、割集四、单树支割集（基本割集）Qf1、割集是一组支路的集合。它必须满足：?把这些支路移去，图就分成两个分离的部分（包括孤立节点）。?少移其中任一条支路，图还是连通的。246①②④??③135112.2回路、树、割集四、单树支割集（基本割集）Qf1、割集是一组支路的集合。它必须满足：?把这些支路移去，图就分成两个分离的部分（包括孤立节点）。?少移其中任一条支路，图还是连通的。246①②④??③135312.2回路、树、割集四、单树支割集（基本割集）Qf1、割集是一组支路的集合。它必须满足：?把这些支路移去，图就分成两个分离的部分（包括孤立节点）。?少移其中任一条支路，图还是连通的。246①②④??③135512.2回路、树、割集2、找割集的方法任作一封闭面，让封闭面包围图G的某些节点。如果把被封闭面切割的支路移去，图G即变为封闭面内外两个分离部分，则这些被封闭面所切割的支路的集合就构成图的一个割集。G123456①②③④Q1Q1(4，5，6)123?①②③④12.2回路、树、割集2、找割集的方法任作一封闭面，让封闭面包围图G的某些节点。如果把被封闭面切割的支路移去，图G即变为封闭面内外两个分离部分，则这些被封闭面所切割的支路的集合就构成图的一个割集。G123456①②③④Q2Q3(1，2，6)Q2(2，3，4)G123456①②③④Q312.2回路、树、割集试判断图中封闭面所切割的支路是否构成割集？Q19123456①②⑤④78③⑥910正确！Q1(1，5，9)12.2回路、树、割集Q29123456①②⑤④78③⑥910正确！Q2(1，2，3，4)试判断图中封闭面所切割的支路是否构成割集？12.2回路、树、割集12.2回路、树、割集123456①②⑤④78③⑥910错误！因为补上支路2仍为两个分离图。试判断图中封闭面所切割的支路是否构成割集？Q3912456①②⑤④8③⑥9?123456①②⑤④78③⑥910错误！因为原图被分割成五个分离图。试判断图中封闭面所切割的支路是否构成割集？12.2回路、树、割集3、单树支割集（基本割集）Qf由一条树支和若干条连支构成的割集。?一个图的独立割集为n-1。?基本割集组为独立割集组，但独立割集组不一定为基本割集组。123456①②③④Q3Q2Q1Q1（1，2，4，5）Q2（3，2，4）Q3（6，4，5）12.2回路、树、割集一、关联矩阵③G123456①②④1、完全关联矩阵Aa12.3关联矩阵、回路矩阵、割集矩阵12.3关联矩阵、回路矩阵、割集矩阵3关联矩阵、回路矩阵、割集矩阵01矩阵形式：①02②03G③KCL的矩阵形式Aa为完全关联矩阵3关联矩阵、回路矩阵、割集矩阵G03③02完全关联矩阵反映节点和支路关联的关系。②01矩阵形式：①3关联矩阵、回路矩阵、割集矩阵①②③G特点：每列均有两个非零元素12.3关联矩阵、回路矩阵、割集矩阵③G①②④顺便讲闭合路径。从独立节点出发来说降阶关联矩阵在实际工程应用中，电路的规模日益增大，结构日趋复杂。为了便于利用计算机作为辅助手段进行电路分析，有必