哈密尔顿图在实践中的应用.pdfVIP

摘要 摘 要 到目前为止，哈密尔顿图的非平凡的充分必要条件尚不清楚，事实 上，这是图论中还没解决的主要问题之一，但哈密尔顿图在实际问题中， 应用又非常广泛，因此哈密尔顿图一直受到图论界以及运筹学学科研究 人员的大力关注。 本文主要讨论了HamiIton图的相关知识及其应用。 第～章：简单介绍了Hamiiton图的产生及发展过程。 图存在的必要条件和充分条件。 第四章：介绍并讨论了Hamiiron图在实际中的应用——旅行货郎问 题，用搜索方法得出了有关最优解。 第五章：介绍了1998年全国大学生数学建模竞赛题《灾情巡视路 线》，给出了比较好的解决方法。 关键词：哈密尔顿图；必要条件；充分条件；旅游货郎问题 灾情巡视路线 哈密尔顿图的应用 ABSTRACT to sufficientconditionsand conditionsofthe Up now,the