证明:小于30条边的简单平面图有一个顶点度数≤4
题目
证明:小于30条边的简单平面图有一个顶点度数≤4
答案
你是命题是伪命题.
反例,具有6个顶点的完全图,其边数为6*5/2=15,它的每个顶点的度均为5.
设顶点数为n,边数为m,假设每个顶点的度均大于4
则 n(n-1)/2>=m,2m>=5n,
则n^2-n>=2m>=5n => n>=6,m>=15.
显然,命题应该为小于15条边的简单有一个顶点度数≤4.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 密蜂为植物传播了花粉,蜜蜂为我们酿出了甜甜的蜜用什么关联词?
- 陶渊明,陆游,陶弘景,文天祥,李白,周敦颐,白居易,苏轼的别号是什么
- 两道数学题,说出一题我追加10分,说出两题我追加20分
- 给出一群体中的基因型频率,怎样判断该群体是否为平衡群体
- 夏天的早晨,草地上出现露水是什么现象.
- |a-2|+|b-3|+|c-4|=0,则a+b+c=_.
- 1993分之1992的分子减去一个数,分母加上这个数后,分值是3分之2,求这个数 急用!
- 如何计算银行活期存款与定期存款利息?计算公式?
- 甲乙两站间的路程为450km,一列慢车从甲站开出,每小时行65km,一列快车从乙站开出,每小时行85km
- 化学中,酸酐是什么意思?谢谢回答.
热门考点