作业帮 > 数学 > 作业

什么情况下完全图Kn中包含一个欧拉回路,说明理由.

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/07/07 23:29:26
什么情况下完全图Kn中包含一个欧拉回路,说明理由.
什么情况下一个完全二部图Kmn中包含一个欧拉回路,说明理由.
什么情况下完全图Kn中包含一个欧拉回路,说明理由.
1.注意完全图Kn中的欧拉回路过每个顶点必须是双数,所以顶点的度数一定是偶数,所以n为奇数.
2..注意完全二部图Kmn中的欧拉回路过每个顶点必须是双数,所以顶点的度数一定是偶数,所以n和m都为偶数.