第18讲哈密顿图 1.周游世界,哈密顿通(回路哈密顿图 2.判定哈密顿图的必要条件 3.判定哈密顿图的充分条件 4.边不重的哈密顿回路 秦5.货郎问题,计算复杂性 《集合论与图论》第18讲
《集合论与图论》第18讲 1 第18讲 哈密顿图 1. 周游世界,哈密顿通(回)路,哈密顿图 2. 判定哈密顿图的必要条件 3. 判定哈密顿图的充分条件 4. 边不重的哈密顿回路 5. 货郎问题, 计算复杂性
周游世界 Sir William Rowan hamilton, 1857 Icosian game 《集合论与图论》第18讲
《集合论与图论》第18讲 2 周游世界 Sir William Rowan Hamilton, 1857, Icosian game:
Willam rowan hamilton +Willam Rowan Hamilton(1805-1865) 爱尔兰神童( ( child prodigy 学院( (Trinity College) 光学( optIcs) 《集合论与图论》第18讲
《集合论与图论》第18讲 3 Willam Rowan Hamilton Willam Rowan Hamilton(1805~1865): 爱尔兰神童(child prodigy) 三一学院(Trinity College) 光学(optics)
Willam rowan hamilton wIllam Rowan Hamilton(1805-1865 1827, Astronomer Royal of Ireland 1837,复数公理化,abi,(a,b) 四元数 (quaternion):a+bcj+k,放弃乘法 交换律! 3 eiRe 943 2 ROWAN HAMILTON 《集合论与图论》第18讲
《集合论与图论》第18讲 4 Willam Rowan Hamilton Willam Rowan Hamilton(1805~1865): 1827, Astronomer Royal of Ireland. 1837, 复数公理化, a+bi, (a,b) 四元数(quaternion): a+bi+cj+dk, 放弃乘法 交换律!
马的周游路线 night's tour) Leonard euler,1759,棋盘上马的周游路 '(knight's tour on a chessboard) 《集合论与图论》第18讲
《集合论与图论》第18讲 5 马的周游路线(knight’s tour) Leohard Euler, 1759, 棋盘上马的周游路 线(knight’s tour on a chessboard)