无向图G有16条边,有3个4个度顶点,4个3个度顶点,其余顶点的度均小于3,则G至少有?个顶点
题目
无向图G有16条边,有3个4个度顶点,4个3个度顶点,其余顶点的度均小于3,则G至少有?个顶点
答案
16条边得出结点总数为32
去除3个4度,4个3度,还剩8
因为题上说其余结点度数都小于3,所以度数最大为2
所以最少还有4个结点,每个结点度数都为2
4＋3＋4＝11
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点