离散数学题目
证明(x·y)(mod m)=((x mod m)·(y mod m))(mod m)
离散数学题目证明(x·y)(mod m)=((x mod m)·(y mod m))(mod m)
答案:1 悬赏:70 手机版
解决时间 2021-07-19 20:43
- 提问者网友:兔牙战士
- 2021-07-19 13:52
最佳答案
- 五星知识达人网友:低血压的长颈鹿
- 2021-07-19 15:24
首先区分两个不同概念,一个是“通路”(连通),一个是“回路”(任意一顶点出发,都可以回到该顶点)
1包含个顶点的图,如果任意两个顶点的度数之和都不小于n-1(即大于等于n-1),则存在哈密尔顿通路.
2包含个顶点的图,如果任意两个顶点的度数之和都不小于n(即大于等于n),则存在哈密尔顿回路.
存在哈密尔顿路也就是存在哈密尔顿回路.
这样可以么?
再问: 我自己做出来了 不过还是谢谢你 采纳你吧
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯