哈密顿图的定义 哈密顿通路:经过图中所有顶点一次且仅一次的通路 哈密顿回路:经过图中所有顶点一次且仅一次的回路. 哈密顿图:具有哈密顿回路的图 半哈密顿图:具有哈密顿通路而无哈密顿回路的图. 几点说明 平凡图是哈密顿图. 哈密顿通路是初级通路,哈密顿回路是初级回路. 环与平行边不影响图的哈密顿性. 1818 哈密顿图的定义 哈密顿通路: 经过图中所有顶点一次且仅一次的通路. 哈密顿回路: 经过图中所有顶点一次且仅一次的回路. 哈密顿图: 具有哈密顿回路的图. 半哈密顿图: 具有哈密顿通路而无哈密顿回路的图. 几点说明： 平凡图是哈密顿图. 哈密顿通路是初级通路，哈密顿回路是初级回路. 环与平行边不影响图的哈密顿性