离散数学学习笔记——第十讲——特殊图（9.2哈密顿图）

 

1. 问题引入——周游世界问题

 

 

2. 哈密顿图的定义（哈密顿通路、哈密顿回路）

 

3. 哈密顿图的必要条件及其推论及推论的应用

 

4. 证明不存在哈密顿回路

 

5. 哈密顿图的充分条件

 

6. 哈密顿图的其他判定方法

方法1：

 

方法2：

 

方法3：

 

7. 哈密顿图的应用