第六章 特殊的圖 6.3 哈密頓圖

6.3 哈密頓圖 注意： 平凡圖是哈密頓圖 每個結點都過，每個結點只過一次。（有的邊可以不過） 不像歐拉圖，哈密頓圖我們至今未找到判斷的充分必要條件。下面我們來列舉一些充分條件和必要條件。 必要條件： 例題： 必要條件大，所以如果不成立，則一定不是哈密頓圖。但是如果成立也不一定是哈密頓圖（例如，彼得森圖） 充分條件： 因爲充分條件小，所以若滿足則一定是哈密頓圖。但是若不滿足也可能是哈密頓圖。 其實

>>阅读原文<<