作业帮 > 数学 > 作业

完全图Kn中 有多少条不同的哈密尔顿回路(你》=3)

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/14 06:41:28
完全图Kn中 有多少条不同的哈密尔顿回路(你》=3)
1) 若G的每一对结点的度数之和都不小于n–1,那么G中有一条哈密尔顿路;
2) 若G的每一对不相邻的结点的度数之和不小于n,且n≥3,那么G为一哈密尔顿图.