15.1 割集.pptVIP

15.1 割集 一、电路的分析方法 1、小规模电路 人工观察法 回路电流法 结点电压法 2、大规模电路 利用计算机作为辅助手段 电路方程的矩阵形式 砚宜蚂拼松傻勘汉娠牡避暴迄润克躲壳琐扳腾扫症掌凡敞阎拟痛书右丰蟹15.1 割集15.1 割集 二、割集 1、定义 连通图G的一个割集是G的一个支路集合，把这些支路移去将使G分离为两个部分，但是如果少移去一条支路，图仍将是连通的。 (b,d,e,f)是割集 葫邀寐胡傣迄刷栋稳暇蓉封宋悍胁历恒妄频啼畜沦措泡蠕伍有柔铜积储跌15.1 割集15.1 割集 (a,b,c,d,e)不是割集 a b c d e f 移去割集支路，G被分离成三部分 (a,d,f) 是割集 蜜庶罕钦台苗蒂启众嫂淋查肠故珍褥鸵承凑旧党岔膀飘婆毕喀抿契哟债叁15.1 割集15.1 割集 2、割集的确定 可以用在连通图G上作闭合面的方法判断确定一个割集。 如果在G上作一个闭合面，使其包围G的某些结点，于是，若把与此闭合面相切的所有支路全部移去，G将被分离为两个部分，则这样一组支路便构成一个割集。 Q1 (a,b,e) 为割集 骡摆摩纹钩侄品蔚莫釉爽泪狈盏税凝迁揪淫上溶翰彻痪缔祟酣焕豢呛凑抬15.1 割集15.1 割集 (a,b,c,d) 为割集 (a,e,c,f) 为割集 Q3 Q2 它氏邮局屡咋叶氰哲并锣托希庇灸喀圆铆入零辑掘捣娄皖酵勉牵汞恬李俯15.1 割集15.1 割集 三、独立割集 1、独立割集 对应于一组线性独立的KCL方程的割集称为独立割集。 2、一组独立割集的确定 借助于“树”确定一组独立割集。 3、基本割集 由树的一条树支与相应的一些连支构成的割集称为单树支割集或基本割集。 4、基本割集组 对于一个具有n个结点和b条支路的连通图，其树支数为(n-1)，因此将有(n-1)个单树支割集，称为基本割集组。 绑夺退懂该汤捡居泣嫌宾瞥翘铀持晃栈液抽蓟什含追膛斜簧编豹贱澈柒草15.1 割集15.1 割集 基本割集组是独立割集组。对于n个结点的连通图，独立割集数为(n-1) 。 独立割集不一定是单树支割集， 如同独立回路不一定是单连支回路一样。 由于一个连通图G可以有许多不同的树，所以可选出许多基本割集组。 6、基本割集组的选择 首先选择一个树， 然后确定(n-1)个单树支割集。 5、独立割集组 卜溃拽码市因墒咐涡术候赂硅脂衰厅篡茬厌垮绦窝邪买丸摩卑境习隙蠢促15.1 割集15.1 割集 1、概念： 一个连通图G的一个树T包含G的全部结点和部分支路， 而树T本身是连通的且又不包含回路。 2、树支： 树中包含的支路。 树支数为n-1。 3、连支： 树支之外的其他支路。 连支数为b-(n-1)=b-n+1 树 柬绝赣署瑟狮添宗维植冠莱醋折塌纤弧携拱刹波抉琵怜蝎蚊引题勘熊牵掂15.1 割集15.1 割集 a b c d e f 选择a,e,c为树 树支用实线表示 连支用虚线表示 每个割集中只有一个树支和相应闭合面相切割。 Q1 Q2 Q3 Q1(a,d,f) Q2(b,e,d,f) Q3(b,c,f) 硝汀刻莽带疯躇哩华亏呸怔候粥影饶勘迢浪没核肢众仇蹄铡殖伯蛛我庙儿15.1 割集15.1 割集