>
数学
>
关于图的题
已知:“在一个n阶图中,若从顶点u到顶点v(u不等于v)存在通路,则必存在从u到v的初级通路且路长小于n-1.” 又有“n阶图中,任何初级回路的长度不大于n.” 我的问题是:初级通路包括初级回路,那为什么在n阶图中,任何初级回路的长度是不大于n,而不是不大于n-1呢?
人气:303 ℃ 时间:2019-10-19 00:06:55
解答
当初级回路经过所有的顶点,这是路径长度只能为n,而不可能是n-1.
推荐
离散数学问题 图 急!
离散数学有关Hamilton图的题
G是一个具有n个结点的无向连通图,证明G至少有n-1条边,并证明具有n-1条边的无向连通图是一棵树
画出一个八阶自补图
离散数学-图
my sister does her homework in the evening否定句
求函数y=-cos2x-4sinx+6的值域.
根据下面4张扑克牌上的点数,经过怎样的运算才能得到24呢?你试着说出3种以上的计算方法吗?
猜你喜欢
(3+1)×(3²+1)×(3&sup4+1)×﹙3&sup8+1)×﹙3¹6+1﹚
证明:四个连续整数的积加上1是一个整数的平方.
他经常帮助我学习汉语 用英语怎么说
小芳,把300元压岁钱存入银行,整存整取一年咯,年利率是4.14%到期时可取回多少元?利息税为20%
有诗意的词语
用分解因式法解x的平方-2根号5x+2=0
已知二次函数对称轴是直线x=-1,且图像过(-1,-2)及原点,求解析式
一列火车长200米,他以50米/秒的速度通过一座长400米的大桥,若从车头上桥至车尾完全离开了桥为止,需要多
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版