离散数学学习笔记——第十讲——特殊图(9.2哈密顿图)
1. 问题引入——周游世界问题
2. 哈密顿图的定义(哈密顿通路、哈密顿回路)
3. 哈密顿图的必要条件及其推论及推论的应用
4. 证明不存在哈密顿回路
5. 哈密顿图的充分条件
6. 哈密顿图的其他判定方法
方法1:
方法2:
方法3:
7. 哈密顿图的应用
1. 问题引入——周游世界问题
2. 哈密顿图的定义(哈密顿通路、哈密顿回路)
3. 哈密顿图的必要条件及其推论及推论的应用
4. 证明不存在哈密顿回路
5. 哈密顿图的充分条件
6. 哈密顿图的其他判定方法
方法1:
方法2:
方法3:
7. 哈密顿图的应用