离散数学哈密顿图与半哈密顿图 定义132经过图中所有顶点一次且仅一次的通路称作哈密顿 通路经过图中所有顶点一次且仅一次的回路称作哈密顿回 路.具有哈密顿回路的图称作哈密顿图.具有哈密顿通路且无 哈密顿回路的图称作半哈密顿图. 规定:平凡图是哈密顿图. 例 哈密顿图哈密顿图半哈密顿图不是 1010 哈密顿图与半哈密顿图 定义13.2 经过图中所有顶点一次且仅一次的通路称作哈密顿 通路. 经过图中所有顶点一次且仅一次的回路称作哈密顿回 路. 具有哈密顿回路的图称作哈密顿图. 具有哈密顿通路且无 哈密顿回路的图称作半哈密顿图. 规定: 平凡图是哈密顿图. 哈密顿图 哈密顿图 半哈密顿图 例 不是