>
数学
>
关于图的题
已知:“在一个n阶图中,若从顶点u到顶点v(u不等于v)存在通路,则必存在从u到v的初级通路且路长小于n-1.” 又有“n阶图中,任何初级回路的长度不大于n.” 我的问题是:初级通路包括初级回路,那为什么在n阶图中,任何初级回路的长度是不大于n,而不是不大于n-1呢?
人气:183 ℃ 时间:2019-10-19 00:06:55
解答
当初级回路经过所有的顶点,这是路径长度只能为n,而不可能是n-1.
推荐
离散数学问题 图 急!
离散数学有关Hamilton图的题
G是一个具有n个结点的无向连通图,证明G至少有n-1条边,并证明具有n-1条边的无向连通图是一棵树
画出一个八阶自补图
离散数学-图
f(x)=lg[x+根号(x平方+1)],则a+b大于等于0是f(a)+f(b)大于等于0的什么条件?充要 充分不必要 等等,
细菌的OD值为什么一直在上升啊
100467保留三个有效数字的近似值是_.
猜你喜欢
辩论 我们必须忘记过去 最好是英语,2分钟之内,
黄赤交角问题
I sared to play with dogs when I was very young.
一道奥数题(矛盾判断类):甲说:乙在说谎 乙说:丙在说谎 丙说:甲和乙都在说谎 谁说的真话,谁说的假话
物理性质和化学性质的最主要的区别.
My father recommended that I ___my officer.
用铁皮做一个无盖的圆柱形水桶,底面直径40厘米,高是60厘米
一个水池有甲、乙两个进水管.单开甲管,1/6小时能注满水池;单开乙管,1/7小时能注满水池.如果甲、乙两管同时开启,多少时间水池还有1/4尚未注水?
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版