离散数学图论证明
题目
离散数学图论证明
设九阶无向图G.每个顶点度数不是五就是六,证明至少有五个六度顶点或六个五度顶点.
答案
反证法
设G最多有4个六度且最多有5个五度,又因为奇度的顶点为偶数个,显然G最多有4个五度顶点和4个六度顶点,与九阶无向图矛盾
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 小孩子6岁半,不喜欢记生字,读了2年书不识几个字,
- 一道数学题,有100朵花,按5朵红花,9朵黄花,10朵绿花的顺序排列,最后一朵花是什么颜
- 在一个大气压下,水沸腾时,1g水吸收热量后,由液态变成同温度下的气态,体积由1cm^3变为1676cm^3.问:分子...
- love 形容词,down反义词,cloud形容词,easy反义词,rain动词
- 已知：如图，D是△ABC中BC边上一点，E是AD上的一点，EB=EC，∠ABE=∠ACE，求证：∠BAE=∠CAE．
- 英语就划线部分提问 We can plant trees in March in March画线
- 非常高兴见到你翻译成英语
- 怎样用英语翻译“上旬”或“中旬”?有没有特别的专用词语?
- The boy is very tall.(改为感叹句)
- 考 老二字同属于汉字六书中的?A转注 B指事 C会意 D形声
热门考点