无向完全图的哈密顿回路

来源 :计算机科学 | 被引量 : 0次 | 上传用户:y286491357
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 一、引言判断一个图是否有Hamilton回路的充要条件一直没有解决,尽管充分条件与必要条件都有了,而且人们对图的研究已经非常深入——一个例子是竞赛图的研究。在这里我们通过对求无向完全图的哈密顿回路总数的探讨,引申Hamilton回路的求法,另一个引申就是NP完全问题的解法。当然,这里引申出来的方法仍然是完全搜索式的,但在下面对完全图的Hamilton回路的分析中可以看到,里面没有重复的情况。比
其他文献
文章提出了一种基于下吸式固定床气化炉的新型生物质冷、热、电联供(CCHP)系统,以整个系统为研究对象,通过系统模型的建立与计算,研究了气化子系统的气化特性以及系统在全工况
为了研究加氢裂解制备生物质航空替代燃料过程中的中间产物对传统航空煤油燃烧性能的影响,选取3种不同烃类(十四烷、十六烷和丁基苯)与RP-3航空煤油按不同比例掺混并进行基础燃
海上风电场通过高压海缆接入陆上电网。长距离高压海缆的充电功率使得海上风电场与内陆风电场的无功规划有较大不同。文章首先分析了海上风电场集电系统与汇集系统的无功消耗
文章以双馈电机(DFIG)机组及以含有5,7,11,13次谐波电压的电网为研究对象,针对风电机组应对电网谐波带来的扰动并维持正常运行等问题进行了研究。给出了一种基于多重谐振控制器
为了分析掺烧松木气对燃煤锅炉燃烧过程以及燃烧产物的影响,基于Fluent软件搭建了松木气与煤粉的混合燃烧模型,对300 MW燃煤锅炉的纯煤燃烧以及掺烧10%,20%,30%生物质气的4种
激光测风雷达(Light Detection and Ranging,LiDAR)在大气边界层观测试验中的应用越来越广泛。测风精度对风资源评估非常重要。复杂地形流场的非均匀性导致激光测风雷达测风的
垂直轴风力机的叶片数、弦长和风轮半径是影响其实度的因素。在实度和风轮半径一定的情况下,叶片数和弦长之间存在耦合关系。文章应用CFD仿真方法,从功率系数、力矩系数、涡
针对管式太阳能蒸馏苦咸水淡化装置产水率低的问题,提出了一种多效管式太阳能苦咸水淡化装置。文章介绍了淡化装置的构造和运行原理,提出了两种强化管式太阳能苦咸水淡化装置