图论证明题
题目
图论证明题
设9阶无向图的每个顶点的度数为5或6,证明它至少有5个6度顶点或者至少有6个5度顶点.
答案
设有a个6度点,则有9-a个5度点,6a+5（9-a）=2倍的边数,故a为奇数,a<5则a至多为3,即有
至少有6个5度顶点
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- W________ the same money ,one can buy a car
- 你可以成为我们足球俱乐部的一员,英语填空youcan（ ）（ ）ourfootballclub
- 作文《诚实的我》 550字
- 用所给的字母组成单词 o,i,n,m,r,g,n
- aim at...用法及造句
- 设集合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}
- 用亢奋,大彻大悟,烧灼来造句
- ---Are the new rules working?---Yes._______books are stolen.
- zhen zhuo
- 谐音的成语有哪些?
热门考点