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

  1. 问题引入——周游世界问题     2. 哈密顿图的定义(哈密顿通路、哈密顿回路)   3. 哈密顿图的必要条件及其推论及推论的应用   4. 证明不存在哈密顿回路   5. 哈密顿图的充分条件   6. 哈密顿图的其他判定方法 方法1:   方法2:   方法3:   7. 哈密顿图的应用
相关文章
相关标签/搜索