题目
无向图G有16条边,有3个4度顶点、4个3度顶点,其余顶点的度均小于3,则G至少有 个顶点.
提问时间:2021-01-08
答案
16条边得出结点总数为32
去除3个4度,4个3度,还剩8
因为题上说其余结点度数都小于3,所以度数最大为2
所以最少还有4个结点,每个结点度数都为2
4+3+4=11
去除3个4度,4个3度,还剩8
因为题上说其余结点度数都小于3,所以度数最大为2
所以最少还有4个结点,每个结点度数都为2
4+3+4=11
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点
- 1My English teacher was very ____(satisfy) with my homework.
- 20.01+0.02+0.03+0.04+……+0.97+0.98+0.99+1=?
- 3learning a foreign language involves five basic skills,what are they?回答
- 4用英语介绍自己的全家福(短文 )
- 5今年爷爷的年龄是平平年龄的8倍,4年后,爷爷的年龄是平平年龄的6倍,今年爷爷_岁.
- 617的平方根和34的平方根是多少
- 7基数词,序数词1---10分别是什么
- 8场强大处电势为何不一定高?场强为零处为何电势不一定为零?请专家举一个例子,
- 9找出句子中的错误并改正
- 10描写“个人与集体关系”的谚语有哪些