哈密尔顿图的判定及其应用.docx

哈密尔顿图的判定及其应用

摘要

哈密尔顿图是图论中极其重要的一部分内容，而且哈密尔顿图已经广泛应用于日常生活、社会生产和自然科学研究中，为人们节约了大量的时间、精力和资源，所以哈密尔顿图的研究是很有必要的。

本文从哈密尔顿图的起源和发展历程入题，介绍了哈密尔顿图的研究现状和本文的研究方向。

随后按照发表的先后顺序介绍了几种著名的判定哈密尔顿图的定理，本文着重介绍了狄拉克定理，并给予了一定的证明；同时也给出了几个狄拉克定理的推广定理，结合例题分析了这几种定理的判定范围的大小，最后对这些定理进行了整理与补充。

最后介绍了旅行商问题，分析了研究该问题的实际意义，并且介绍了一种可适用于中小规