> 其他 >
如何判定哈密顿回路
人气:154 ℃ 时间:2020-04-10 20:15:31
解答
依据如下可以判断1包含个顶点的图, 如果任意两个顶点的度数之和都不小于n-1(即大于等于n-1), 则存在哈密尔顿通路.2包含个顶点的图, 如果任意两个顶点的度数之和都不小于n(即大于等于n), 则存在哈密尔顿回路.存在...
推荐
猜你喜欢
© 2026 79432.Com All Rights Reserved.
电脑版|手机版