其中此题要用到其中一条充分条件:如果图G的每个点的度之和大于等于n(n为图G的顶点数),则图G存在哈密尔顿回路。 然后介绍一下算法: (1)选取任意一个结点S和一个与其相邻结点T。 (2)然后从S和T分别出发,加入与其相关联的节点,逐步向两边扩展至无法扩展为止。 (3)若此时S与T连通,则判断是否S->T中包含全部...
喜欢 0 阅读量: 86 作者: 朱勇 展开 摘要: 设G是一个简单图,一个经过G的全部顶点的回路称为G的哈密尔顿回路.本文给出一个以逐步减少图的顶点与边的数目为目标的递推求哈密尔顿回路的算法. 展开 关键词: 简单图 哈密尔顿回路 顶点 边 年份: 1986 ...