1. 毕业设计(论文)主要目标:
本文从国内外相关文献和相关研究结果出发,认真分析前人的研究结果,研究并总结哈密尔顿图的发展历程和判定方法,并对由哈密尔顿图衍生而来的旅行商问题尝试给出一种有效的解决方法。
2. 毕业设计(论文)主要内容:
从哈密尔顿图的问题出现以来,无数的学者进行了多方面的研究,也发现了很多哈密尔顿图的性质,并利用这些性质对一个图是否是哈密尔顿图进行判定。然而问题的复杂性让投入的研究时间还是显得非常短暂。哈密尔顿图的判定问题至今也还没有一个最有效的方法。
本文主要介绍了哈密尔顿图判定的狄拉克定理、奥勒定理、博萨定理和萨瓦达定理。对这些定理进行详细的介绍以及实例分析。在上述定理的基础上,引入一个必要性判定条件,以完善对一个图的判定它是否是一个哈密尔顿图的过程。最后对由哈密尔顿图衍生出来的旅行商问题尝试给出一种有效的解法。
3. 主要参考文献
[1] Dirac G A.Some theorems onabstract graphs[J].Proc London Math Soc,1952(2):69-81.
[2] O.Ore,Note on Hamiltoniancircuits[J].Amer.Math.Monthly, 1960,55:67.
[3] O.Ore,Hamilton connectedgraphs.[J].Math.pures.Appl,1963,9(42):21-27
剩余内容已隐藏,您需要先支付 10元 才能查看该篇文章全部内容!立即支付
以上是毕业论文任务书,课题毕业论文、开题报告、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。