电路分析chap2-1and2_new.pptVIP

2.1 图论的基础知识 七桥难题 图论的基本定义和概念 拓扑图：抽象实际问题得到的由点、线构成的几何图形，反映了点、边邻接关系。 图是边（或支路，是图中的线段）和点（或节点，是支路的连接处或终端）的集合。有向图：各支路都有参考方向的图（电压降，电流方向）；否则为无向图。子图：若图G包含有图H所有的点集和边集，则称图H为图G的一个子图，图G为图H的母图。连通图：全部节点都为支路连通的图；否则称为非连通图。分离部分的个数称为分离度。 平面图：若图能表示在一个平面上，使得图的任意两条边仅仅在它们的公共节点上相交，则图称为平面图；否则为非平面图。 回路：由一组支路构成的闭合路径。 秩：图G节点数为n，分离度为k，则称R = n ? k为图G的秩。 表示连通图中不包含起点的所有节点数。 零度：图G为有n个节点，b条支路的连通图，则称L = b – n + 1为图G的零度。 表示独立回路的个数。树：连接所有节点但不包含回路的子图。树支：构成树的边称为树支。 连支：不属于树支的边称为连支。 基本回路：仅含一条连支的回路为基本回路。割集（cut-set）：能被切割/移去而使连通图分为两个分离部分的一组最少数量的边的集合。 如果切割 /移去这些支路，就会使图成为两个分离部分 只要少切割 /少移去其中任一支路，图仍然连通 基本割集：仅含一条树支的割集为基本割集。重要的数量关系：在分离度为k、点数为n、边数为b的图中2.2 求解变量的选择 一 最多数量的变量和方程 二 最少数量的变量和方程 2 以电压作为变量： 3 以电流作为变量 作业 * * 1 2 3 4 6 5 7 A B C D 怎样才能不重复地走过所有七座桥，再回到出发点？ 如何“一笔画”出以上图形？ 第二章 系统分析法 I1 I5 I4 I2 I3 I6 + us1 ? + us2 ? is1 A B C D I1 I2 I3 I6 I5 I4 A C B D 图G 图H 无向图 有向图 平面图 非平面图 I1 I2 I3 I6 I5 I4 A C B D R = 4 ? 1 = 3 L = 6 ? 4 + 1 = 3 b = 6 = R + L A B C D 1 2 3 4 5 A B C D 2 3 4 A B C D 1 3 A B C D 1 2 3 4 5 A B C D 1 2 3 4 5 (2,4,5)不是基本割集 连通图：R = n – 1L = b – n + 1 独立回路数，连支数，基本回路数 零度 L = b – R = b – n + k 不含起点的节点数，树支数，基本割集数 秩 R = n ? k 连通图中 R = n – 1的证明： （1）R = 1 (n = 2)：只有1个树支，2个节点，必然成立。 （2）设 n = n0, R = n0 ? 1 成立，则增加1个点 (n = n0+ 1)，对于连通图，必然增加1个树支，即R = n0 – 1 + 1 = n – 1也成立。 L = b – n + 1的证明：因为图的支路由树支与连支组成，显然，对于支路数为b、树支数为R ( = n ? 1)的连通图，连支数必为：L = b ? R = b ? n + 1 对于连通图（n个点、b条边）树支数：t = n ? 1（=秩=基本割集数）连支数：L = b ? n + 1 （=零度=基本回路数） 对于非连通图（分离度k，n个点，b条边）树支数：t = n ? k（=秩）连支数：L = b ? n + k （=零度） 例：（连通图）: n = 4，b = 5则 t = 3，L = 2 A B C D 1 2 3 4 5 对于连通图（n个点、b条边）树支数：t = n ? 1（=秩=基本割集数）连支数：L = b ? n + 1 （=零度=基本回路数） 对于平面连通图（n个点、b条边）网孔数：m = b ? n + 1 = L （连支数）A B C D 1 2 3 4 5 用矩阵表示有向图的节点与支路的连接关系 未连：0， 进入：?1， 离开：1支路：12345A 1 0 0 01节 B ?1 1 0 1 0点 C 01 1 0 0D 0 011 1 任一支路必进入一点、离开一点 （任一列：+1、?1） 删除任一行，仍能充分反映连接关系 删除的一行对应的节点为参考点 关联矩阵 关联矩阵： A B C D 1 2 3 4 5 A= 1 0 0 0 ?1 ?1 1 0 1 0 0 ?1 1 0 0 A B C D 1 2 3 4 5 A= 1 0 0 0 ?1 ?1 1 0 1