哈密顿图的定义 定义: 经过图中所有顶点一次且仅一次的通路称为哈密顿通路; 经过图中所有顶点一次且仅一次的回路称为哈密顿回路; 具有哈密顿回路的图称为哈密顿图; 具有哈密顿通路,但不具有哈密顿回路的图称为半哈密顿图。 规定: 平凡图是哈密顿图13 哈密顿图的定义 定义: 经过图中所有顶点一次且仅一次的通路称为哈密顿通路; 经过图中所有顶点一次且仅一次的回路称为哈密顿回路; 具有哈密顿回路的图称为哈密顿图; 具有哈密顿通路, 但不具有哈密顿回路的图称为半哈密顿图。 规定: 平凡图是哈密顿图