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