证明:设9阶无向图G中,每个顶点的度数不是3就是4,证明G中至少有5个4度顶点或至少6个三度顶点.
题目
证明:设9阶无向图G中,每个顶点的度数不是3就是4,证明G中至少有5个4度顶点或至少6个三度顶点.
这是离散数学中14章:图的基本概念中的问题,
答案
设有a个4度点,则有9-a个3度点,4a+3(9-a)=2倍的边数,故a为奇数,a
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 给几个包含air的英文单词!
- 一桶油用去24千克,还剩38千克,这桶油还剩下几分之几?
- 快慢两车同时从两城相向出发,4小时后在离中点石成18千米处相遇.已知快车每小时行70千米,求慢车的速度.
- 改为反问句 ,无法在不确定的环境中汲水生长,树苗就会枯萎急
- 找规律:24x26=624,18x12=216.32x38=1216,求助9X61,87X83值
- 古希腊时期,涌现出一大批自然哲学家.其中被西方尊称为“科学之父”的是
- 与父母之间发生的小事
- IM truly grateful forall of u.u guys help is greatly appreciated.thanksgiving just wont be the same
- 19世纪六七十年代我国东南沿海和西北边疆同时出现危机围绕塞防和海防
- 根据对话内容,在空格上填入一个适当的词.
热门考点