图与电路方程 graph的基本概念 3、回路、割集、树的概念 ()回路：图中任何一个闭合路径，即始节 点和终节点为同一节点的路径。 (2)网孔：平面电路中，内部不含节点和 支路的回路。 (3)割集：把连通图分割为两个连通子图所 需移去的最少支路集。即割集是连通图G中这样 (a)回路、割集 的支路集S:若从图G中移去或割断属于S的所有支路， 则图G恰好被分成两个分离的部分，但只要少移去其 中的一条支路，则图仍然连通。图()中每条红线所 切割的支路集就对应一个割集。 (4)树：包含连通图G中的所有节点，但不包 含回路的连通子图，称为G的树。同一个图有许 多种树。组成树的支路称为树支，不属于树的支路称 为连支。一个有n个节点，b条支路的连通图G,其任何 一个树的树支数T=n-l,连支数L=b-T=b-n+1。 (b)树西安电子科技大学电路与系统多媒体室制作 2.1 图与电路方程 (1)回路：图中任何一个闭合路径，即始节 点和终节点为同一节点的路径。 (3)割集：把连通图分割为两个连通子图所 需移去的最少支路集。即割集是连通图 G中这样 的支路集 S：若从图 G中移去或割断属于 S的所有支路， 则图 G恰好被分成两个分离的部分，但只要少移去其 中的一条支路，则图仍然连通。 图(a)中每条红线 所 切割的支路集就对应一个割集。 (4)树：包含连通图G中的所有节点，但不包 含回路的连通子图，称为G的树。同一个图有许 多种树。组成树的支路称为树支，不属于树的支路称 为连支 。一个有n个节点，b条支路的连通图G，其任何 一个树的树支数T=n -1，连支数L=b-T=b -n+1。 (a)回路、割集 a b c d 1 2 3 4 5 6 4 5 6 5 3 1 2 6 5 6 2 4 (b)树 (2)网孔：平面电路中，内部不含节点和 支路的回路。 第 2-4 页 前一页 下一页 返回本章目录 3、回路、割集、树的概念：