如何判定哈密顿回路

分类: 作业答案 • 2022-06-23 00:28:01

问题描述：

如何判定哈密顿回路

答

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