设G是有n个结点n条边的简单连通图,且G中存在度数为3的结点,证明G中至少有一个度数为1的结点
题目
设G是有n个结点n条边的简单连通图,且G中存在度数为3的结点,证明G中至少有一个度数为1的结点
答案
设D为结点度数因为简单连通图所以Di>=1且sum(Di)=2*n,1,2,...,n因为存在Dx=3所以剩余n-1个结点度数和为sum(Di)-Dx=2*n-3假设不存在度数为1的结点那么Di>=2那么n-1个结点度数和>=2*(n-1)=2*n-2因为2*n-3>=2*n-2矛盾所...
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 应用题 1.一块菜地,她的13分之4种辣椒,13分之5种西红柿,其余的种黄瓜.种黄瓜的地.
- 英文小说里有一个长句帮我分析下
- 《钴鉧潭记》全文逐字翻译
- a b c是三个不为零的的整数,a乘以5分之4等于b乘以4分之3等于C乘以6分之5这三个数中,谁最大谁最小?
- 海龟在海中生活,但要在岸上产卵;鸟和昆虫栖息在陆地上,也常在空中飞行.你认为它们是两栖动物吗?为什么?
- 若敲响左边的音叉,紧挨的泡末塑料球会弹起,若敲响右边的音叉,左边完全相同的音叉也会发声
- 海拔高度1680米,环境温度40度,大气压力82KPA,请问这时的空气重量是多少?密度是多少?如何计算出来的?
- 0.8乘(1.25加2.5)简便计算
- 路易斯酸碱理论中,氯化钠算酸还是碱?
- 英语翻译---运动会是否举行取决于天气.