完全图Kn中 有多少条不同的哈密尔顿回路（你》=3）
答案:2 悬赏:10 手机版
解决时间 2021-02-13 09:27
- 提问者网友：城市野鹿
- 2021-02-12 22:48
完全图Kn中 有多少条不同的哈密尔顿回路（你》=3）
最佳答案
- 五星知识达人网友：荒野風
- 2021-02-12 23:11
1/2*（n-1）！
因为回路从任一点开始都是一样的，所以可以选取一个固定点作为起始点，然后还有n-1个点进行排列，结果是（n-1）种，考虑到回路从两个方向访问都是一致的，再除以2，即得结论。
因为回路从任一点开始都是一样的，所以可以选取一个固定点作为起始点，然后还有n-1个点进行排列，结果是（n-1）种，考虑到回路从两个方向访问都是一致的，再除以2，即得结论。
全部回答
- 1楼网友：爱难随人意
- 2021-02-12 23:34
1) 若G的每一对结点的度数之和都不小于n–1，那么G中有一条哈密尔顿路；
2) 若G的每一对不相邻的结点的度数之和不小于n，且n≥3，那么G为一哈密尔顿图。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯