第18讲哈密顿图
1. 周游世界，哈密顿通(回)路，哈密顿图
2. 判定哈密顿图的必要条件
3. 判定哈密顿图的充分条件
4. 边不重的哈密顿回路
5. 货郎问题, 计算复杂性
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, 复数公理化, a+b i, (a,b)
四元数(quaternion): a+b i+c j+d k, 放弃乘法
交换律!
