離散數學學習筆記——第十講——特殊圖(9.2哈密頓圖)

  1. 問題引入——周遊世界問題     2. 哈密頓圖的定義(哈密頓通路、哈密頓迴路)   3. 哈密頓圖的必要條件及其推論及推論的應用   4. 證明不存在哈密頓迴路   5. 哈密頓圖的充分條件   6. 哈密頓圖的其他判定方法 方法1:   方法2:   方法3:   7. 哈密頓圖的應用
相關文章
相關標籤/搜索