关于哈密顿图的说明 由定义可知:哈密顿通路是图中生成初级通路,哈密顿回路是 生成初级回路 判断一个图是否为哈密顿图,就是判断能否将图中所有顶点都 放置在一个初级回路上。目前还没有找到哈密顿图简单的充分必 要条件。 下面给出的定理都是哈密顿通路(回路)的必要条件或充分条件 1414 关于哈密顿图的说明 由定义可知: 哈密顿通路是图中生成初级通路, 哈密顿回路是 生成初级回路。 判断一个图是否为哈密顿图, 就是判断能否将图中所有顶点都 放置在一个初级回路上。目前还没有找到 哈密顿图简单的充分必 要条件。 下面给出的定理都是 哈密顿通路(回路)的必要条件或充分条件