分享到:

求哈密尔顿回路的一个算法

哈密尔顿回路问题是英国数学家哈密尔顿在1 859年提出的,从此以后,:它~直是人们所关注的一个图论难题。寻求一个图的哈密尔顿回路在实际应用中也常常夸遇到,本文纷出一个以逐步减少图的顶点与边的数目为目标的递推求哈密尔顿回路的算法。‘为了叙述简便起见,将哈密尔顿回路简写成H一回路,这里只讨论简单图中的H一回路问题石’· 在一个简单图G中,分别用V‘G,,E(G)表示它的顶点集和今毕产并 定义:设e是图G的一条边,如果只研究G中过e的H一回路,那么称,为G的一条确定边。82武汉工学院学报 并记:DE(G)一{e:e是G的确定边}, H(o)={e:e是。的H一回路}, 直(G)一{C:C〔H(G)而且C包含G中全部确定边}。我们常把G的一个H一回路C看成是一个子图,如果有C〔直(G),则规定图C的确定边集为: DE(C)=DE(G).显然,若DE(G)=中,那么 H(G)=H(G)。而且,如果G中有一个顶点所关联的确定边多于2条,则百...  (本文共7页) 阅读全文>>

《湘潭矿业学院学报》1986年01期
湘潭矿业学院学报

独立回路组的选取法

基尔霍夫定律是网络变量电压和电流拓朴约束的最一般的表述,是解决任何复杂的非线性和时变电路问题的基础。在应用它们时,如何选取独立回路组是个关键。 对于非平面电路,独立回路组的选取法通常有两种方法:一种是要求“新选定的回路中,至少应有一段电路是在己选过的回路中所未曾出现过的”,〔,,〔,,或者甚至过分苛刻地要求“在依次选取回路时,每次所取的回路至少含有一条为其他回路所没有包含的支路”〔3〕仁‘’;另一种是利用图论中树的概念,选择单连支回路组也即基本回路组。这些方面从某些方面看,都有其不足之处。 例如前一种方法,对于如图1所示的简单电路,如果我们先选用了回路l,2,3,则已把电路中的一切支路都用过了,不再有未曾出现过的支路了,因而易使一些人误以为独立回路组巳选取够了,独立回路的个数就是3,文献〔们的错误就是这样的。其实,容易知道,这个电路的独立回路个数应是4,而不是3〔“’,但是按这种选法,第四个独立回路已无法选取了。文献〔,’〔们所...  (本文共3页) 阅读全文>>

《哈尔滨医科大学学报》1987年06期
哈尔滨医科大学学报

“F”型多用途回路在临床麻醉的应用

本文报告了43例应用日本“F”型回路麻醉的手术病例,效果良好。“F”型回路是由Bain回路与具有CO:吸收装置的组合回路,因此可以发挥两种回路各自的优点,又可以互相弥补其不足。例如由两根螺纹管减为一根同袖回路管,即适用千头部、门腔、面部的手术及特殊体位的手术;又因不用‘·Y”型管,使机械死腔减少...  (本文共1页) 阅读全文>>

《大学物理》1985年12期
大学物理

关于正确选择独立回路的小结

正确选择独立回路是正确使用基氏方程组求解线性网络问题的关键.下面介绍三种选择独立回路的方法,它们都是回路的充分条件而非必要条件. 方法1:在所给网络中任进一棵树后,所有单链回路就是一组恰当的独立回路(因其数目等于支路数减节点数加 1,即m=p-n+1,且彼此独立,见《网》文). 由于每一单链回路都含有一条不含于其他单链回路的链。所以这种方法与一般教科书所介绍的“使每个回路至少包含一条不含于其他回路的支路”的方法一致.对于很复杂的网络(特别是“非平面网络”),如果不用“树”和“链”等概念,要保证所选回路符合这一要求就颇费思考.方法1则使我们有规可循:只要选全部单链回路,这一要求自然得到满足. 方法2:先在所给网络中任取一个回路作为回路1.任意(想象地)切断该回路中的一条支路,便得一个新网络.在新网络中任取一个回路作为回路2.任意切断回路2的一条支委g,便又得一个新网络.依此重复,直至所得新网络不合回路为止(即剩下一棵树).在以上程...  (本文共2页) 阅读全文>>

《中学数学月刊》2011年05期
中学数学月刊

利用“回路”巧解题

例1(2010年高考福建理15题)如图1,在△ABC中,AD⊥AB,BC=3BD,|AD|=1,则AC·AD=.此题提供的标准解答是利用正弦定理求解,较繁琐.事实上,注意到题设条件及向量回路A→B→C及A→B→D,便有如下简解.图1解AC·AD=(AB+BC)·AD=(AB+3BD)·AD=AB·AD+3BD·AD=AB·AD+3(BA+AD)·AD=AB·AD+3BA·AD+3AD2.因为AD⊥AB,所以AB·A...  (本文共1页) 阅读全文>>

《中国新技术新产品》2017年22期
中国新技术新产品

220kV断路器防跳回路异常的处理措施

就目前而言,因为保护厂家的操作箱与断路器的型号存在差异,导致断路器的防跳回路设计思路与实现的方式存在差异。根据实际情况将防跳回路实现的方式划分成保护操作箱的防跳功能与机构箱的防跳功能,其中机构箱的防跳指的是通过操作的机构箱机械闭锁的功能避免断路器出现跳跃;保护的操作箱防跳指的是不管断路器的操作机构自身有没有机械的闭锁,都要在断路器的控制回路之中,添加电气防跳的回路,防止断路器出现跳跃。1.220k V断路器的防跳回路异常某个220k V开关保护断路器生产于ABB公司,型号为LTB245E1型,其操作箱生产于北京四方继保的有限公司,为JFZ-12F型的分相操作箱。在继保班试验该开关的保护防跳回路时,发现有防跳回路的异常情况。在进行试验以前,需要将重合闸的出口压板退出,仅仅投入单相,即A相跳闸出口的压板,在确保开关三相都在合位,并且弹簧已经储满能,在保护屏后方继保人员需要将手合接点按住,并通过试验的测试仪与单相区域中瞬时故障使得开关...  (本文共2页) 阅读全文>>