关于图的题
已知:“在一个n阶图中,若从顶点u到顶点v(u不等于v)存在通路,则必存在从u到v的初级通路且路长小于n-1.” 又有“n阶图中,任何初级回路的长度不大于n.” 我的问题是:初级通路包括初级回路,那为什么在n阶图中,任何初级回路的长度是不大于n,而不是不大于n-1呢?
人气:100 ℃ 时间:2019-10-19 00:06:55
解答
当初级回路经过所有的顶点,这是路径长度只能为n,而不可能是n-1.
推荐
猜你喜欢
- 在1~1000的这1000个数中,不能被2、3、5任何一个整除的数有几个?
- 三一班少先队员和非队员的比是4:1,去年六一儿童节,收3名同学加入少先队,现在少先队员占全班的
- 小明在求7个自然数的平均数时(得数保留两位小数),结果21.83,师说,得数最后一位算错了,
- 有则改之的下句
- 数学问题有人吗送分啦!
- 一、应用题.1、甲、乙两数的和是343.4,甲数的小数点向左移动两位就等于乙数,求乙数是多少?
- 英语翻译
- 翻译she would jump on ponds to get the passengers -by wet