什么情况下完全图Kn中包含一个欧拉回路,说明理由.
题目
什么情况下完全图Kn中包含一个欧拉回路,说明理由.
什么情况下一个完全二部图Kmn中包含一个欧拉回路,说明理由.
答案
1.注意完全图Kn中的欧拉回路过每个顶点必须是双数,所以顶点的度数一定是偶数,所以n为奇数.
2..注意完全二部图Kmn中的欧拉回路过每个顶点必须是双数,所以顶点的度数一定是偶数,所以n和m都为偶数.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 已知10的A次方=根号2,10的B次方=4次根号8,求10的2A+3分子2B次方的值
- 如果y=x是曲线y=x³－3x²﹢ax的切线,求常数a.
- "主要"和“重要”是不是同一类 二者在功能上有哪些不同?
- 公园内有一个正方形花圃,花圃的四周有一条1米宽的水泥路,如果水泥路的面积是100平方米,
- 3X+3Y=XY
- 我们聚在一起,说说笑笑英语怎么说
- 祖先创造了哪些人间奇迹?分别说说它们的奇异景象
- 已知两边和夹角,求三角形面积,急
- 已知平行四边形ABCD的面积为4，O为两条对角线的交点，那么△AOB的面积是_．
- ABC是直角三角形,DBEF是正方形,AB=40厘米,BC=60厘米,求正方形DBEF的面积?