【哈密顿回路】如何判定哈密顿回路
答案:2 悬赏:80 手机版
解决时间 2021-02-10 07:40
- 提问者网友：聂風
- 2021-02-09 15:11
【哈密顿回路】如何判定哈密顿回路
最佳答案
- 五星知识达人网友：第四晚心情
- 2021-02-09 16:24
【答案】 依据如下可以判断
1包含个顶点的图, 如果任意两个顶点的度数之和都不小于n-1（即大于等于n-1）, 则存在哈密尔顿通路.
2包含个顶点的图, 如果任意两个顶点的度数之和都不小于n（即大于等于n）, 则存在哈密尔顿回路.
存在哈密尔顿路也就是存在哈密尔顿回路.
“通路”(连通),“回路”（任意一顶点出发,都可以回到该顶点）
1包含个顶点的图, 如果任意两个顶点的度数之和都不小于n-1（即大于等于n-1）, 则存在哈密尔顿通路.
2包含个顶点的图, 如果任意两个顶点的度数之和都不小于n（即大于等于n）, 则存在哈密尔顿回路.
存在哈密尔顿路也就是存在哈密尔顿回路.
“通路”(连通),“回路”（任意一顶点出发,都可以回到该顶点）
全部回答
- 1楼网友：轻熟杀无赦
- 2021-02-09 17:31
我明天再问问老师，叫他解释下这个问题
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯