Question

如何判定哈密顿回路 离散数学中 谢谢

Answer 1

依据如下可以判断

1包含个顶点的图, 如果任意两个顶点的度数之和都不小于n-1（即大于等于n-1）, 则存在哈密尔顿通路。
2包含个顶点的图, 如果任意两个顶点的度数之和都不小于n（即大于等于n）, 则存在哈密尔顿回路。

存在哈密尔顿路也就是存在哈密尔顿回路。
“通路”(连通)，“回路”（任意一顶点出发，都可以回到该顶点）

Answer 2

答：没有什么更好的办法。有一个必要条件，可用它判断哪个图没有哈密顿回路。若图G=<V,E>中具有一条哈密顿回路，则对于结点集V的每个非空子集S均有W(G-S)£ |S|成立，其中W(G-S)是（G-S）中连通分支数。