无向图G有16条边,有3个4度顶点、4个3度顶点,其余顶点的度均小于3,则G至少有多少个顶点.
试题库
首页
无向图G有16条边,有3个4度顶点、4个3度顶点,其余顶点的度均小于3,则G至少有多少个顶点.
题目
无向图G有16条边,有3个4度顶点、4个3度顶点,其余顶点的度均小于3,则G至少有多少个顶点.
请给出证明过程,
答案
所有顶点度之和=2*边数=32
除去已知的7个点,其余点度之和=8
4个点都是2度,图是可以画出来的
最少11个点
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
查看答案
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
查看答案
想找英语初三上学期的首字母填空练习……
查看答案
英语翻译
查看答案
1,人们染上烟瘾,最终因吸烟使自己丧命.
查看答案
最新试题
写作文如何抓住人物特点
为什么乙炔与水加成会发生分子间异构?
英语翻译
与电感线圈并联的灯泡,在断电的瞬间,灯泡为什么会突然比原来的亮度要亮一下然后才熄灭?
FM/AM收音机中的FM和AM是什么意思?有什么区别?
物理公式f=mg的解释
文明的发源地为什么在大河流域?
she always wants to sleep _____ longer
27(x+1)^3=-1000 求x的值
翠鸟课文
热门考点
气体在肺泡和肺部毛细血管之间的交换依赖与什么
分析句子Listening to an English song several times in one week after reading the words
一桶汽油,桶的质量是汽油的8%,倒出48千克汽油后,油的质量等于桶质量的一半,油桶和原汽油各重多少千克?
因释其耒而守株,冀复得兔.这句话的意思是什么?
SI制的基本单位有哪些?
立地顶天的近义词,不是顶天立地
Payment methods是什么意思
英语中#意思
为什么等量异种电荷连线的中点电势为0?等量正电荷连线上的电势中点最低,向两边逐渐增高?
我国正在采取那些战略措施来实现共同富裕的原则
结局
选词填空
科技强农之路
来克星顿枪声
夹叙夹议
民族文化
第三次科技革命
内错角相等两直线平行
量气装置
动物在自然界中的作用
超级试练试题库
© 2017-2019 超级试练试题库,All Rights Reserved.