论文部分内容阅读
伴随着数学和计算机科学的发展,图论的应用已经渗透到了各个领域;利用图的直观性和漂亮的表现特性可以使人们对现实的系统有更清晰的了解.在现实的世界当中许多问题的数学抽象形式都可以用图来描述,例如互联网、通讯网、交通网、分子结构、集成电路等.图论已经成为了人们研究自然科学和社会科学的重要工具,其中哈密尔顿图在其相关的领域的应用已经越来越广泛.大部分的图论书上都给出了哈密尔顿图的判别方法和相关的应用,本文在查阅大量相关的资料的基础上总结和概括哈密尔顿图的起源、判别方法及相关的应用.