一种简便的确定基本割集组的方法.pdfVIP

第 19巷 4蝴 天 津 11 程 帅 学 院 学 报 Vo1．19 No．4 2009年 12r】 JOURNAlOFTIANJIN UNIVERSITY OFTECHNOLOGY AND EDUCATION De(·． 2009 一 种简便的确定基本割集组的方法 张国香 ，赵 琨 ，吴春艳 ，韦祖高 (1．天津 1程师范学院 h动化 j电气 r 学院，天津 300222；2．湖I=丰J大学 汁算机与通信 院，长沙 410082) 摘 要：分析计算 电网络时，设计人员可以利用电路仿真软件输入相应 电网络信息，完成复杂网络的分析计算、借 助拓扑学确定基本割集组建立割集电压方程是计算机辅助分析的前提 文章针对复杂网络确定基本割集组的困难． 提 出一种根据拓扑 图直接找 出基本割集组的简便方法 关键词 ：基本割集 ：拓 扑图：电网络 中图分类号：TMl3 文献标识码 ：A 文章编号 ：1673—1018(2009)04—0040—03 Simplemethodofdeterminingthebasiccut-setgroup intheelectricnetwork ZHANG Guo—xiang ，ZHAO Kun ，WU Chun—yan ．WEIZu—gao (1．SchoolofAutomationandElectricEngineering，TianjinUniversityofTechnologyandEducation，Tianjin300222 China； 2．SchoolofComputerandComnlunication ，HunanUniversity，Changsha410082，China) Abstract：Asto the inttnlvenienee tbr soun~ complex netⅥnlksto rise cutsurface with the Ganssian situation．a to[．dngy nlap according to thebasic cut—setgroup directly to find an eas way is proposed．Conlpared with the painting Gaussian surface，thismethod isdirect，fastand practicalto form the basic cut—setgr()up Keywords：I)asiccut—sets；topoh)gicalnlap；electricalnetwork 论属于拓扑学 的范畴，是近 2O年来一个活跃 集分析法是电网络常用的分析方法之一：借助拓扑学 的数学分支I。图论的应用已渗透到许多学科领域，它 确定基本割集组建立割集电 方程是计算机辅助分 在电路中的应用为网络 图论：大规模、超大规模网络 析的前提。本文针对复杂网络确定基本割集组较为困 的出现，使支路数和结点数大大增加，采用传统分析 难的问题，提出一种根据拓扑图直接找}}{基本割集组 方法来分析问题就显得很不适应 ，需要一个系统化的 的简便方法 方法。网络的系统化分忻方法就是一种利用计算机对 电路进行辅助分析的方法。 目前 ，应用在电子电路方 1 割集方程的建立 面的计算机辅助分析软件主要有 3种l2l：① 图形可视 的数学计算科学的软件 ，如美 国MathWorks公司推出 图是一组点和边的集合，边的两端终止于点。片J 的MATLAB，目前在国内外广泛流行 ：②专用的电子 线段表示边 ；用圆点表示点： 为 电网络中的电压和 电路仿真软件 ，如美国MicroSim公司在 20世纪80年 电流的规律服从基尔霍夫电流定律(KCL)和基尔霍夫 代中期推Hj的用丁Pc机的Spice版本的Pspic