题目
图论证明题
设9阶无向图的每个顶点的度数为5或6,证明它至少有5个6度顶点或者至少有6个5度顶点.
设9阶无向图的每个顶点的度数为5或6,证明它至少有5个6度顶点或者至少有6个5度顶点.
提问时间:2020-11-03
答案
设有a个6度点,则有9-a个5度点,6a+5(9-a)=2倍的边数,故a为奇数,a<5则a至多为3,即有
至少有6个5度顶点
至少有6个5度顶点
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1W________ the same money ,one can buy a car
- 2你可以成为我们足球俱乐部的一员,英语填空youcan( )( )ourfootballclub
- 3作文《诚实的我》 550字
- 4用所给的字母组成单词 o,i,n,m,r,g,n
- 5aim at...用法及造句
- 6设集合P={3,log2a},Q={a,b},若P∩Q={0},则P∪Q=( ) A.{3,0} B.{3,0,1} C.{3,0,2} D.{3,0,1,2}
- 7用亢奋,大彻大悟,烧灼来造句
- 8---Are the new rules working?---Yes._______books are stolen.
- 9zhen zhuo
- 10谐音的成语有哪些?
热门考点
- 1小华的妈妈为爸爸买了一件衣服和一条裤子,共用306元.其中衣服按标价打七折,裤子按标价打八折,衣服的标价为300元,则裤子的标价为_元.
- 2请列举3个离子方程式是H- +OH- =H2O的化学方程式
- 3want..ask..report..look的"单三"形式是?
- 4为什么乳液聚合能够得到高分子量的聚合物
- 5日趋月下这个成语对吗
- 6张老师把1000元钱存入银行,整存整取一年,年利率按2.25%.到期时,他的本金和利息共有多少元?(利息税按10%交)
- 7在半径为r的球内有一个内接圆锥,问圆锥的高和底面半径为多少时体积最大 豆丁
- 8如果圆锥的母线六厘米,底面圆半径三厘米
- 9二进制算术运算
- 10(2倍根号48减3倍根号27)除以根号6