论文部分内容阅读
本文给出求解完全图的所有哈密顿回路“递增”算法。即从Kn 的哈密顿回路求Kn +1 的哈密顿回路。任意给出一个图 ,可以根据结点数先求其完全图的所有哈密顿回路 ,在所有哈密顿回路中去掉那些在实际图中有不存在边的哈密顿回路 ,最后得到任意图的所有哈密顿回路 ,如果全部去掉 ,则该图不是哈密顿图
用“递增”算法求完全图的所有哈密顿回路
【摘 要】
：
本文给出求解完全图的所有哈密顿回路“递增”算法。即从Kn 的哈密顿回路求Kn +1 的哈密顿回路。任意给出一个图 ,可以根据结点数先求其完全图的所有哈密顿回路 ,在所有哈密顿回路中去掉那些在实际图中有不存在边的哈密顿回路 ,最后得到任意图的所有哈密顿回路 ,如果全部去掉 ,则该图不是哈密顿图
【机 构】
：
石家庄经济学院信息工程学院
【出 处】
：
计算机应用与软件
【发表日期】
：
2004年11期
其他文献
充分利用了汉语词的信息及字词的频度信息,利用面向对象技术并用多级的纠错方法,实现了一个基于综合算法的汉字识别后处理系统,明显地提高了脱机手写体汉字最终识别率。
以SUBOFF标模为基础,采用大涡模拟,Lighthill理论和FW-H方程,数值模拟了4种不同形式流水孔（纵缝式、全孔式、底部孔式及光体）潜艇的内外流场;数值模拟给出了流水孔流场的精细结
本文设计了一种简洁通用的时域控制模型,给出了该模型的设计思想、数据结构和实现方法,使MIS开发中许多与时间相关的重要问题迎刃而解。
针对武装机器人武器平台操控稳定性的应用需求,提出了模糊控制在武装机器人武器平台稳定操控中的应用问题。在以往对稳定平台动力学规律分析的基础上,提取两自由度稳定平台的
针对现有引信自适应延期起爆方法复杂度、成本较高或无法计算弹丸的出靶速度造成炸点散布较大的问题,提出了由双阈值开关估计出靶速度的自适应延期控制;该方法是引信根据薄、
为研究可拆卸型加固立柱对日光温室承载力的影响,该文采用ANSYS软件建立了温室屋面和加固立柱的有限元模型,模拟了日光温室受雪荷载作用而倒塌的全过程;研究了立柱的最优支撑
目的 评估经后路保留椎弓根下壁椎体截骨术治疗陈旧性胸腰椎骨折后凸畸形的手术方式及其临床疗效.方法 37例陈旧性胸腰椎骨折后凸畸形患者经后路行保留椎弓根下壁椎体截骨术,
随着脊柱外科技术的发展,脊柱后路截骨矫形术在临床逐渐广泛开展,可用于矫正强直性脊柱炎、先天性椎体发育异常、陈旧性骨折、脊柱结核及椎体肿瘤等相关疾病所致的局部严重后