一个图含有两个度数为奇数的顶点,它们之间是否一定存在一条路?证明或给出反例.
人气:313 ℃ 时间:2020-04-23 18:24:03
解答
如果你说的是这个图只含有两个度数为奇数的顶点
那么答案是肯定
证明方法是,从其中一个度数为奇数的顶点开始,用可以重复经过顶点,但不重复经过边的方法随意走,当无路可走时,一定是走到了另一个度数为奇数的顶点,即它们之间一定存在一条路
如果不止两个就不一定了,因为可能不在同一连通域
其实反过来说,因为只有2个奇度数点时它们属于同一连通域,所以之间一定有路
推荐
猜你喜欢
- 题,后做选择题、填空题
- stand up,give ,seat,happily造句,用过去式,
- 关于摩擦力,下列说法正确的是 a静止的物体不可能受到滑动摩擦力的作用 b运动的物体可以对别的物体施...
- 两块大小一样的正方体拼成长方体,长方体棱长总和是48CM,每块城防图体积是?(算式) 马上哦
- 比喻铭刻在心中扩句
- 请问打比方的句子具有什么特征?和比喻句有什么区别?
- 什么是经度,纬度?如何划分的?
- 英语阅读,