电路的拓扑图.pptVIP

1．图（graph）：点和线的集合定义为图。在图论中，点称为节点或顶点，线称为支路或边。一个图的某些支路和节点的集合称为该图的子图。图的形式很多，有立体图，也有平面图。平面图是指：可以画在一个平面上，除了在节点处外，没有任何两条支路真正互相交叉。图3-5所示为几种常见的图。其中图(a)、(b)、(c)为平面图，图(d)、(e)、(f)为立体图。 单连支回路（或基本回路）：图中仅包含一条连支，其他均为树支的回路称为基本回路（fundamental loop），或称单连支回路。在图3-10(b)中，设b1、b2和b3为树支，b4、b5和b6为连支，则l1、l2和l3均为基本回路。由于n个节点、b条支路的图，其任一余树的连支数为（b－n + 1），所以基本回路数就等于连支数。只要一个图的树给定，它的基本回路就是确定的。 * 3.1-* * 3.1 电路的拓扑图 七桥趣题（1736，Euler） 图3-1 (a) (b) 图3-2 七桥趣题的抽象图： 四色猜想（1852，F.Guthrie）促进了图论的发展 图3-3 地图的四色示意图 图3-4 电路及其线图 基本概念 (a) (b) 图3-5 平面图与非平面图 图3-6 连通图与非连通图 2．连通图（connected graph）：若图的任意两个节点间至少有一条由支路组成的路径，则称之为连通图，如图3-6所示.。其中图(a)、(b)是连通图，图(c)为非连通图。 图3-7 图G的所有树 3．树（tree）：对于一个连通图G，连接G的所有节点且不构成回路的所有连通子图，都称为图G的树。图3-7中给出了一个连通图G中所有的生成树。 树 图G 树有三个特点（1）树是连通图（2）树包含了全部节点（3）树不能含回路 树支和连支 对一个连通图G，当确定它的一个树T后，凡是G的支路属于这个树T的，就称为G的树支；不属于这个树T的支路，就称为G的连支。n个节点b条支路的图G的任一个树的树支数为（n-1），连支数为b-(n-1)=b-n+1。 4．回路（loop）：按图论的观点，始节点和终节点相重合的通路称为图的回路。如图3-10所示，l1、l2和l3等均为回路。 图3-10 独立回路数 对一个节点数为n，支路数为b的连通图，其独立回路数为l=b-n+1。KVL的独立方程数 = 独立回路数 5．平面图的网孔：若连通的平面图的回路内再无任何支路，则这样的回路称为网孔。若连通的平面图有n个节点、b条支路，则它的网孔数为l = b－n + 1，即等于平面图的基本回路数。平面图的全部网孔数即为其独立回路数。 R6 uS R1 R2 R3 R4 R5 + – i2 i3 i4 i1 i5 i6 1 2 3 4