【哈密顿回路】如何判定哈密顿回路

发布时间：2021-03-22 23:44:09

如何判定哈密顿回路

网友回答

【答案】 依据如下可以判断
　　1包含个顶点的图, 如果任意两个顶点的度数之和都不小于n-1（即大于等于n-1）, 则存在哈密尔顿通路.
　　2包含个顶点的图, 如果任意两个顶点的度数之和都不小于n（即大于等于n）, 则存在哈密尔顿回路.
　　存在哈密尔顿路也就是存在哈密尔顿回路.
　　“通路”(连通),“回路”（任意一顶点出发,都可以回到该顶点）
以上问题属网友观点，不代表本站立场，仅供参考！