设G为n（n>2）阶简单图,证明G或G的补中必含圈
题目
设G为n（n>2）阶简单图,证明G或G的补中必含圈
答案
这是个假命题.比如n=3时,G是只有一条边的图,G的补有两条边.两者都没有圈不过n>=5时是成立的,n阶完全图的边数为C(n,2)=n(n-1)/2,根据抽屉原理G和G补中至少有一个含有至少[n(n-1)/4]条边n>=5时[n(n-1)/4]>n-1即边数比n...
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 二氧化碳和石灰水反应的方程式
- f(x)=(根号3/2)sin2x-（cosx）平方 -1/2 求f(x)的最小值
- 如图，直线l1：y=x+1与直线l2：y=mx+n相交于点P（a，2），则关于x的不等式x+1≥mx+n的解集为_．
- 先化简,再求函数周期：y=2√3sinxcosx+2cos^2x-1
- 台州是个滨海城市,有充足的海水资源.人们常把海水引入盐田,经过风吹日晒使海水中的水分蒸发获得粗盐,在此过程中海水中（ ）
- 用英文介绍罗马（rome),100词左右
- 百货商店搞促销活动,一件童装八折出售,比原价便宜34元,这件衣服现在售价多少元?
- 方其得意,万物无以易为；及其既厌,未有不洒然自笑者.翻译
- 十六分之十五等于a分之1加b分之一加c分之一加d分之一,求abcd四个数的和
- x-3/1x-2/1=105
热门考点