Question

离散数学的图论问题

什么情况下完全图Kn中包含一个欧拉回路，说明理由。
什么情况下一个完全二部图Kmn中包含一个欧拉回路，说明理由。

Answer 1

1.注意完全图Kn中的欧拉回路过乎逗每个顶点必须是双数，所以顶点的度数一定李禅是偶数，所以n为奇数。
2..注意完全二部图Kmn中的欧拉回路过每个顶点必须是双数，所以顶点的度数哪顷尘一定是偶数，所以n和m都为偶数。