关于图的题
关于图的题
已知：“在一个n阶图中,若从顶点u到顶点v（u不等于v）存在通路,则必存在从u到v的初级通路且路长小于n－1.” 又有“n阶图中,任何初级回路的长度不大于n.” 我的问题是：初级通路包括初级回路,那为什么在n阶图中,任何初级回路的长度是不大于n,而不是不大于n－1呢?
已知：“在一个n阶图中,若从顶点u到顶点v（u不等于v）存在通路,则必存在从u到v的初级通路且路长小于n－1.” 又有“n阶图中,任何初级回路的长度不大于n.” 我的问题是：初级通路包括初级回路,那为什么在n阶图中,任何初级回路的长度是不大于n,而不是不大于n－1呢?
数学人气：852 ℃时间：2019-10-19 00:06:55
优质解答
当初级回路经过所有的顶点,这是路径长度只能为n,而不可能是n-1.
我来回答
类似推荐
猜你喜欢
- 1（3+1）×（3²+1）×（3&sup4+1）×﹙3&sup8+1）×﹙3¹6＋1﹚
- 2证明：四个连续整数的积加上1是一个整数的平方．
- 3他经常帮助我学习汉语 用英语怎么说
- 4小芳,把300元压岁钱存入银行,整存整取一年咯,年利率是4.14%到期时可取回多少元?利息税为20%
- 5有诗意的词语
- 6用分解因式法解x的平方-2根号5x+2=0
- 7已知二次函数对称轴是直线x=-1,且图像过（-1,-2）及原点,求解析式
- 8一列火车长200米,他以50米/秒的速度通过一座长400米的大桥,若从车头上桥至车尾完全离开了桥为止,需要多
- 9无水硫酸铜与水反应的化学方程式是什么?
- 101.已知向量a=(1,2,3),b=(-2,0,1),c=(2,-1,2),判断他们是否平行于同一平面