作业帮 > 数学 > 作业

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

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