摘要：提出了哈密尔顿图判定的一个充要条件 ,并给出了具体的实现算法。用C语言设计了相应的程序验证了此算法。

摘要：针对离散数学课程教学面临的一些问题,以哈密尔顿图教学内容为例,讨论了教学中的三个问题,以达到理解教学内容、引发思考、提高自主探索能力的目的。

摘要：本文针对欧拉图和哈密尔顿图的教学内容,以及离散数学课程的特点,给出这个章节的具体教学设计细节,其中充分应用了启发式互动的教学方法,提出详细教学思路,为该课程的教学提供参考。

摘要：立方连通圈是超立方体的有界变型,在这篇文章中作者以立方连通圈网络CCC(n)(n>2)为基础设计了一种新网络--CCC(n,k)(n>2且k是非负数),它是3正则3连通的,且有许多好的性质。作者证明了CCC(3,0)是哈密尔顿连通图,且CCC(n,k)(n>2且k是非负数)是哈密尔顿图,但当k>2和n>2或者k=1和22且k是非负数)和C_m的笛卡尔积的一些性质。

摘要：在设定条件下,以作业点(车站)间机车走行时间为权,把铁路车站取送车作业优化问题转化求解哈密尔顿图最短路问题,设计动态规划法和C-W节约改进算法分别进行求解,并举例比较2种算法的优缺点,提出了两种算法的应用范围。动态规划法计算次数少、能得到最优解,且可选择的方案多,适用于N规模较小情况;C-W节约改进算法虽可能只得到满意解,但能显著降低计算复杂度,适用于N规模较大情况。把车站作业点的3种布置形式统一为树枝形,不会影响算法的有效性。