证明:若图G中存在一个顶点v,使得v的度等于1,则G必不是哈密顿图

证明:若图G中存在一个顶点v,使得v的度等于1,则G必不是哈密顿图

题目

证明:若图G中存在一个顶点v,使得v的度等于1,则G必不是哈密顿图

答案

哈密顿图要保证图中有一个圈,经过且只经过每点一次.所以每点至少度数为2.如果有度数是1的点肯定不是哈密顿图了

举一反三

已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．

我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好

奥巴马演讲不用看稿子.为什么中国领导演讲要看?

想找英语初三上学期的首字母填空练习……

英语翻译

最新试题

热门考点

超级试练试题库

© 2017-2019 超级试练试题库,All Rights Reserved.