无向图G有16条边,有3个4个度顶点,4个3个度顶点,其余顶点的度均小于3,则G至少有?个顶点
人气：131 ℃ 时间：2020-05-23 22:09:00
解答
16条边得出结点总数为32
去除3个4度,4个3度,还剩8
因为题上说其余结点度数都小于3,所以度数最大为2
所以最少还有4个结点,每个结点度数都为2
4＋3＋4＝11
推荐
- 无向图G有16条边,有3个4度顶点、4个3度顶点,其余顶点的度均小于3,则G至少有 个顶点.
- 无向图G有16条边,有3个4度顶点、4个3度顶点,其余顶点的度均小于3,则G至少有多少个顶点.
- 无向图G有16条边,有3个4度顶点、4个3度顶点,其余顶点的度均小于3,则G至少_______个顶点.
- 对于具有4个顶点的无向完全图；应该有( A)3 B)4 C)6 D)8
- 哪位大侠帮我证明 奇数度顶点多于6个的图不能被分解成3条路径
- （2lg2+lg3）/（1+1/2lg0.36+1/3lg8）
- 把6/7m长的铁丝平均分成3段,每段是全长的（/）,每段长（）m.
- 化简(a的平方+b的平方)除以2-ab
猜你喜欢
- 为什么Acosx+Bsinx=[根号下A^2+B^2]sin[x+arctanA/B]
- 16x²+4+m是一个完全平方式,则m等于?
- 人民教育出版社高中数学选修4-5第10页第5题怎么做
- 什么叫固体什么叫液体?
- 根据字母读音把26个字母归类.Aa Hh ( ) ( )
- 下列各条件下发生反应X+Y=XY时，速率最快的是（ ） A.常温下，20mL中含X、Y各0.003mol的溶液 B.常温下，100mL中含X、Y各0.005mol的溶液 C.常温下，0.1mol/L的X、Y溶液各l0mL相混合 D.标准状
- 1．某种商品,如果进价降低10%,售价不变,那么毛利率（毛利率= ）可增加12%.那么,原来这种商品售出的毛
- 如图已知在rt三角形ABC中,角c=90度,角b=60度,o是ab上任意一点,且bo=a,圆o的半径r=1/2,
