关于图的题
已知:“在一个n阶图中,若从顶点u到顶点v(u不等于v)存在通路,则必存在从u到v的初级通路且路长小于n-1.” 又有“n阶图中,任何初级回路的长度不大于n.” 我的问题是:初级通路包括初级回路,那为什么在n阶图中,任何初级回路的长度是不大于n,而不是不大于n-1呢?
人气:289 ℃ 时间:2019-10-19 00:06:55
解答
当初级回路经过所有的顶点,这是路径长度只能为n,而不可能是n-1.
推荐
- 离散数学问题 图 急!
- 离散数学有关Hamilton图的题
- G是一个具有n个结点的无向连通图,证明G至少有n-1条边,并证明具有n-1条边的无向连通图是一棵树
- 画出一个八阶自补图
- 离散数学-图
- 为什么集邮在世界各地都有爱好者,为什么集邮
- I watched her ___(dance) in the classroom when I passed yesterday.I can watch her _(dance)every day
- 在三角形ABC中,a,b,c是角A,B,C的对边,若a,b,c成等比数列,A=60°,则b*sinB/c等于?
猜你喜欢