作业帮 > 数学 > 作业

离散数学题目证明(x·y)(mod m)=((x mod m)·(y mod m))(mod m)

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/03/29 08:01:58
离散数学题目
证明(x·y)(mod m)=((x mod m)·(y mod m))(mod m)
首先区分两个不同概念,一个是“通路”(连通),一个是“回路”(任意一顶点出发,都可以回到该顶点)
1包含个顶点的图,如果任意两个顶点的度数之和都不小于n-1(即大于等于n-1),则存在哈密尔顿通路.
2包含个顶点的图,如果任意两个顶点的度数之和都不小于n(即大于等于n),则存在哈密尔顿回路.
存在哈密尔顿路也就是存在哈密尔顿回路.
这样可以么?
再问: 我自己做出来了 不过还是谢谢你 采纳你吧