题目
关于图的题
已知：“在一个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呢?
提问时间：2020-08-08
答案
当初级回路经过所有的顶点,这是路径长度只能为n,而不可能是n-1.
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点