设G为9阶无向图,每个结点度数不是5就是6,则G中至少有__个5度结点.
题目
设G为9阶无向图,每个结点度数不是5就是6,则G中至少有__个5度结点.
答案
5度节点的个数应该可以是0个吧实际上根据握手定理,奇数度节点的个数一定是偶数个,那么5度节点的个数就可能是0,2,4,6,8个那么符合题意的图G就有以下5种情况：1.全是6度节点2.2个5度,7个6度3.4个5度,5个6度4.6个5度,3...
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点