无向图G有16条边,有3个4度顶点、4个3度顶点,其余顶点的度均小于3,则G至少有 个顶点.
试题库
首页
无向图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
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
查看答案
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
查看答案
想找英语初三上学期的首字母填空练习……
查看答案
英语翻译
查看答案
1,人们染上烟瘾,最终因吸烟使自己丧命.
查看答案
最新试题
翱翔之鹰 英语怎么讲?
数学题极限题5道
英译汉(词组)
写一段关于秋的话里面要包含诗句、一段关于月亮的里面也要包含诗句、每段200字左右、
.若log3(lgx)=1则x=
一个两位数,在它的十位与个位数字之间加上一个小数点,再和这个两位数相减,得数是264.6这两个数是什么
那里有三年级下册人教版语文导学案
举例说明“蝴蝶效应”.
青山不管人间事,绿水何曾说是非 意思是什么
2x^5+7x^4+12x^3+14x^2+10x+3因式分解
热门考点
My English teacher was very ____(satisfy) with my homework.
0.01+0.02+0.03+0.04+……+0.97+0.98+0.99+1=?
learning a foreign language involves five basic skills,what are they?回答
用英语介绍自己的全家福(短文 )
今年爷爷的年龄是平平年龄的8倍,4年后,爷爷的年龄是平平年龄的6倍,今年爷爷_岁.
17的平方根和34的平方根是多少
基数词,序数词1---10分别是什么
场强大处电势为何不一定高?场强为零处为何电势不一定为零?请专家举一个例子,
找出句子中的错误并改正
描写“个人与集体关系”的谚语有哪些
习惯
第二人称
脊椎动物激素在生产中的应用
数字计算题
解三角形
名词性物主代词
be动词
竞争的作用、规则和目的
生物进化论
西安事变
超级试练试题库
© 2017-2019 超级试练试题库,All Rights Reserved.