Hamilton问题相关论文
在图论中,路和圈是图的两种基本结构,是分析和刻画图的常用工具,而且在实际生活中,有很多实际问题可以归结为图的路和圈问题,所以......
学位
Hamilton(哈密尔顿)问题包括最小Hamilton圈,以及单向Hamilton最优通路两个基本问题,后者属于排序问题.同H-圈问题一样,目前尚无一......
Hamilton问题有最小Hamilton圈(H-圈)及Hamilton通路问题。H-圈问题可用于求解货郎担问题。但尚没有一种有效的求解方法。作者研究......
连通因子问题与Hamilton问题和信息网络有着密切的联系.1993年,首先由M.Kano就该问题在[6]中提出了许多问题和猜想,接下来他又在[1......