什么情况下完全图Kn中包含一个欧拉回路,说明理由.
什么情况下一个完全二部图Kmn中包含一个欧拉回路,说明理由.
人气：457 ℃ 时间：2020-04-05 11:55:10
解答
1.注意完全图Kn中的欧拉回路过每个顶点必须是双数,所以顶点的度数一定是偶数,所以n为奇数.
2..注意完全二部图Kmn中的欧拉回路过每个顶点必须是双数,所以顶点的度数一定是偶数,所以n和m都为偶数.
推荐
猜你喜欢
- jan has lunch at twelve 对 at twelve 提问
- 一瓶2升的果汁喝了10分之3,还剩多少毫升
- 把长8cm,宽3cm,高3cm的长方体锯成一个最大的正方体,锯掉部分的体积是多少?
- 象公路 水路 铁路还有什么路?
- 温室效应,臭氧空洞,酸雨分别是什么引起的?
- 一个最简分数,它的分子分母的积是100,这个最简分数是（ ）
- 求曲线y=1/2x^2,x^2+y^2=8所围成的图形面积
- 已知向量a,b满足| a |=1 b=(2,1)且λ a+b=0 则 |λ |=
