第18讲哈密顿图北京大学计算机系离散数学讲义版

- 第18讲 哈密顿图 - 1. 周游世界,哈密顿通(回)路,哈密顿图2. 判定哈密顿图的必要条件3. 判定哈密顿图的充分条件4. 边不重的哈密顿回路5. 货郎问题, 计算复杂