共查询到20条相似文献,搜索用时 31 毫秒
1.
牟廉明 《内江师范学院学报》2008,23(2):11-14
首先利用图的深度优先搜索方法给出了有向图为强连通图的判定算法,然后利用图的广度优先搜索方法给出了有向图是欧拉图和有向边是桥的判定算法,最后给出了求有向图的所有欧拉回路算法,并通过实例验证了算法的有效性.从而有效地解决了欧拉回路的判定、计数和求解问题. 相似文献
2.
陈兴婉 《中国科教创新导刊》2013,(25):69-69
扫雪问题最优路径的选择是现实工作中经常遇到的问题,最优的路径可以节省资源和减少重复路线,对此提出以下模型寻找最优路径。通过分析,因为图中所有公路都是双向道路,所以根据图中存在欧拉回路的充要条件,本问题的解答可以转化为在有向图中寻找欧拉回路使得走过的路程不含有重复边。我们根据Fleury算法并在matlab上编程实现,运行结果显示本图中不存在欧拉回路。 相似文献
3.
Pb-17Li回路技术的初步分析 总被引:1,自引:0,他引:1
本文综合国外有关Pb-17Li回路的经验,结合本人的实践,就聚变堆包层(包括Iter-HCLL)的Pb-17Li回路,主要是对实验用Pb-17Li回路的设计和运行的诸要点做一评述,同时介绍一些设计中的普遍原则和一些重要数据。 相似文献
4.
开关电源的工作是建立在输入回路、功率变换回路、控制回电路工作都正常的条件下,一旦某个回路发生故障,就不能正常工作。本文通过对RS-10型细纱机的开关电源的构成、工作原理的解剖,结合该电源的几种常见故障的分析排除,介绍了此类开关电源常见故障的检修方法和依据。 相似文献
5.
本文综合国外有关Pb-17Li回路的经验,结合本人的实践,就聚变堆包层(包括Iter-HCLL)的Pb-17Li回路,主要是对实验用Pb-17Li回路的设计和运行的诸要点做一评述,同时介绍一些设计中的普遍原则和一些重要数据. 相似文献
6.
7.
本文基于判定超欧拉图的收缩法和撕裂法,将两种方法进行了结合改进,提出一种新的超欧拉图的判定方法——分离结合法,并进行了实例判定. 相似文献
8.
石俊 《江西电力职业技术学院学报》2004,17(4):17-18
对高压熔断器加真空接触器(F-C)回路的技术、经济特性进行分析,并对F-C回路的保护特性进行详细介绍。结合井冈山华能电厂2X300MW机组工程实例论证了F-C回路应用的社会经济效益,供工程设计参考。 相似文献
9.
对于一个给定的有向图G,G中两个相邻顶点vi→vj的路径可以用多项式vi→vj来表示,并用dij记其边的权值,而dij可由在Ω={0,1}的范围内解线性方程组来确定。该结果可以用来解决有向图的最短路径、关键路径等问题,并且此方法还可推广到无向图,用来解决哈密顿道路和回路,欧拉道路和回路等问题。 相似文献
10.
本文中定义了SEk以(G)并利用树枝键的性质给出了对于超欧拉指数的一个最有可能的界定,同时还给出了确定超欧拉指数的方法。 相似文献
11.
图的连通性算法探讨 总被引:1,自引:0,他引:1
龙亚 《毕节师范高等专科学校学报》2002,(1):70-71
章就图的连通性的判断,欧拉回路的判断及求解的C语言编程实现进行深入细致的探讨,以期通过该算法来进一步了解图论的基础知识和C语言算法编译的基本技巧,从而使离散教学能尽早地与计算机算法统一起来。 相似文献
12.
本文证明星形图的推广安置图并行结构是有哈密尔顿回路的,从而为今后在这种网络上设计算法打下了基础。文章还提出两种广义安置图结构,并初步讨论了它们的性质。 相似文献
13.
本文运用图论中无向图的割边及连通性的理论,阐述无向图的主割边与次连通的概念,推导出若干有关性质,并给出一种在无向图中寻求一条欧拉路的有效方法─—取非主割边法。 相似文献
14.
15.
《江西电力职业技术学院学报》2015,(3):17-20
随着智能变电站的推广,原本可见二次回路变得不见,但二次回路作用依然存在,对二次回路相关知识与技能的掌握越来越难。设计了一套二次回路培训系统,其对常见断路器控制回路、变压器冷却回路、隔离开关操作回路采用实物进行模拟现场真实回路,并能通过后台计算机进行故障设置,以训练学员二次识图技能、故障排查技能和设备检修技能等。 相似文献
16.
电荷在电路中走向移动便形成了电流.电流在电路中流动的方向总是:从电源(正极)出发,经导线.通过用电器等再流回由源(负极),即由流流讨的路线是一个“闭合回路”一如图1(箭头)所示.利用这一特点可以帮助我们正确而迅速地连接电路、画电路图.区别串、并联电路以及检查电路或电路图有无错误等.可叫做“电流的回路流向法”.回‘利用“电流的回路流向法”画电路围或连接电路.根据电路图连接中路或根据电路绘画电路图.在最近几年全国各卅.的中考试卷中出现甚_二.现举例说明解答\上题的一种方法.例1如图甲)是实物电路,要求… 相似文献
17.
涂国辉 《江西教育学院学报》1990,11(1):62-69
在《理论力学》这门课的教学中,学生对“欧拉方程”这部分教材的理解存在不同程度的困难。因此,在讲述这部分教材的方法上作过一些探讨。一、推导欧拉运动学方程问题:一般理论力学教材在推导欧拉运动学方程时,都是采用图象描述方法得出,但用图比较多,有的图学生难看懂。我是采用图1所示的解体形式来讲。为了确定一个具有固定点的刚体在空间的位置,这里引用了两套座标架(即固连于惯性空间○—ξηζ,称为固定座标系;固 相似文献
18.
林光 《中国教育技术装备》2010,(18):80-81
1 变频器的故障原因及预防措施
变频器由主回路、电源回路、IPM驱动及保护回路、冷却风扇等几部分组成.其结构多为单元化或模块化形式.由于使用方法不正确或设置环境不合理,很容易造成变频器误动作及发生故障,或者无法满足预期的运行效果.为防患于未然,事先对故障原因进行认真分析尤为重要. 相似文献
19.
20.
对于n阶矩阵A =(aij) n×n,引入了A的亚行列式MD(A)的概念 ,研究了它的性质和计算方法 ,利用n阶图G的邻接矩阵MG 的亚行列式MD(MG) ,证明了G是Hamilton图当且仅当MD(MG)≠ 0 .并且若G是有向图 ,则G中的所有不同的Hamilton回路的个数是MD(MG) ;若G是无向图 ,则G中所有不同的Hamilton回路的个数是 12 MD(MG) .简洁地刻划了所有n阶Hamilton图的特征 . 相似文献