论文部分内容阅读
给出了哈密顿图判定问题的一个算法.思想是先将简单无向图转换成多级图,然后证明简单无向图中哈密顿回路存在性与多级图中简单路径(定义见正文)存在性的等价性,最后通过多级图中简单路径存在性的判定实现简单无向图H性质判定.
用转换成多级图的方法判定图的H性质
【摘 要】
：
给出了哈密顿图判定问题的一个算法.思想是先将简单无向图转换成多级图,然后证明简单无向图中哈密顿回路存在性与多级图中简单路径(定义见正文)存在性的等价性,最后通过多级
【机 构】
：
国防科技大学计算机学院湖南长沙410073
【出 处】
：
计算技术与自动化
【发表日期】
：
2004年2期
其他文献
分析气象要素小网格插值结果的特点,对比插值结果在不同存储格式计算机操作的性能指标,研究气象要素小网格插值结果的存储方式,探讨气象要素小网格插值结果在NetCDF档案中的具体应用。
随着经济发展,现代技术更为活跃,制造业得以更快的发展,农业在技术支持下不断进步,为农业发展做出贡献.而现代制造术为促进农业经济发展发挥着重要的作用,为更好推动农业机械
污水处理的PH值控制经常面对大滞后系统,且系统的过程特性随污水流量和原水pH值等因素而变化.难以控制.本文提出的自适应前馈和自适应反馈控制技术可将污水pH值平稳控制在设
玉米作为我国的重要粮食作物,对我国农业的经济发展具有重要的作用.近年来由于气候的恶化以及一些人为因素导致玉米的抗病能力减弱,对此,相关技术人员要采取防治措施对玉米的
玉米是中国农业种植的主要农作物之一,具有易生长、对土地要求低等特点,所以在我国的种植十分普遍.本文针对玉米增产的方法研究和病虫害预防技术的提高进行研究. 一、玉米常
自2015年股市大幅波动后,中国证监会希望资本市场恢复融资作用,着手提高IPO审核效率,降低企业上市排队的时间和成本。根据统计,2015年A股231家企业上市,2016年269家企业上市,
目的探究多发性骨髓瘤采用硼替佐米联合地塞米松治疗的临床疗效。方法随机选择该院和福州总医院201 1年1月—2014年6月收治的40例多发性骨髓瘤患者,根据患者的临床治疗方案分
农业机械广泛应用在农业生产种植和畜牧业的发展中,其他的提升了农业生产的效率,现阶段随着我国农业机械化的不断发展,农业机械工艺越发复杂,在使用过程中要掌握一定的应用技
介绍了一种基于参考模型自适应模糊算法的80C196KB单片机同步控制器.简述了该算法原理,给出了系统硬件和软件设计.实验表明控制器具有较好的跟随性和抗干扰性.