第六章 特殊的图 6.3 哈密顿图

6.3 哈密顿图 注意： 平凡图是哈密顿图 每个结点都过，每个结点只过一次。（有的边可以不过） 不像欧拉图，哈密顿图我们至今未找到判断的充分必要条件。下面我们来列举一些充分条件和必要条件。 必要条件： 例题： 必要条件大，所以如果不成立，则一定不是哈密顿图。但是如果成立也不一定是哈密顿图（例如，彼得森图） 充分条件： 因为充分条件小，所以若满足则一定是哈密顿图。但是若不满足也可能是哈密顿图。 其实

>>阅读原文<<