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