离散数学图论证明
题目
离散数学图论证明
设九阶无向图G.每个顶点度数不是五就是六,证明至少有五个六度顶点或六个五度顶点.
答案
反证法
设G最多有4个六度且最多有5个五度,又因为奇度的顶点为偶数个,显然G最多有4个五度顶点和4个六度顶点,与九阶无向图矛盾
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 15分之8/【32分之5*(10分之9+6分之1 )】急
- 小明同学的质量为50kg,他站在水平地面上时双脚与地面的接触面积为400平方厘米,请你算出：
- 关于旅行的唯美作文题目
- 小明身边有以下器材:硬纸板、激光手电筒、笔、蚊香、空可乐瓶牛奶等物品,你能设计哪些物理实验来验证光沿直线传播?三种~
- -y^2/49+x^2/16因式分解
- 已知向量m=（sinx,cosx) n=(sinx,2) 求函数f(x)=m·n+1的最大值与最小值
- 大根号下是14加5倍根号3.化简
- doctor,brother,a,my,is.怎么排成一句话
- 若单项式a的3-2m次方b的n+1次方与-4分之3乘ab的两次方是同类项,则m=
- 为什么晶体,到达了熔点,要全融化,比如全变成液体了,才能继续变成气体?
热门考点