什么情况下完全图Kn中包含一个欧拉回路,说明理由.
什么情况下一个完全二部图Kmn中包含一个欧拉回路,说明理由.
人气：267 ℃ 时间：2020-04-05 11:55:10
解答
1.注意完全图Kn中的欧拉回路过每个顶点必须是双数,所以顶点的度数一定是偶数,所以n为奇数.
2..注意完全二部图Kmn中的欧拉回路过每个顶点必须是双数,所以顶点的度数一定是偶数,所以n和m都为偶数.
推荐
猜你喜欢
- 2011年小学5年级上数学(北师大版单元测试卷3(1和2单元)最后一题怎么算
- I want to go to the Sun Hotel.Do you know it?(改为同义句）
- we don't know what we can give her.（改为同一句） we don
- 设集合A={y|y=-x2-2x+1,x∈R},B={y|y≤t},A真包含于B,则实数t的取值范围为______
- 如图所示,在用木棒撬石头的过程中,该木棒属于
- 急求几个中国科技馆里的小实验,要名称,现象,和原理,
- 心理：观察力及提高观察力的方法有哪些?
- There are many toys in my room. 的同义句是?
