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

 

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

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

 

 

2. 哈密顿图的定义(哈密顿通路、哈密顿回路)

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

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

 

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

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

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

 

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

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

 

5. 哈密顿图的充分条件

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

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

 

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

方法1:

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

 

方法2:

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

 

方法3:

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

 

7. 哈密顿图的应用

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