什么情况下完全图Kn中包含一个欧拉回路,说明理由.
什么情况下一个完全二部图Kmn中包含一个欧拉回路,说明理由.
人气:423 ℃ 时间:2020-04-05 11:55:10
解答
1.注意完全图Kn中的欧拉回路过每个顶点必须是双数,所以顶点的度数一定是偶数,所以n为奇数.
2..注意完全二部图Kmn中的欧拉回路过每个顶点必须是双数,所以顶点的度数一定是偶数,所以n和m都为偶数.
推荐
猜你喜欢
- 甲乙两数之和是45,它们的差的3倍比丙少8,丙数是4,那么甲乙是多少?
- 工作人员到小红家收水费,水的价格包括以下两项:自来水价格:2.80元/立方米,污水处理费价格:
- 求函数y=4的(x的平方+x+x的3/4次方)次方的定义域和值域
- 填入相应的词语:耳朵灵敏的人,能听到(动物中弱者呗强者吃掉)处四周的绿叶丛中,蝈蝈在窃窃自语.( )
- 一个数a的绝对值就是数轴上表示这个数a与原点的距离,可以表示为____.
- 现有10千克水银,用容积200ml的瓶子装,需要几个瓶子?
- SN为数列{an}前n项和,an=(2n-1)*3n 求sn 用错位相减法
- speed