题目
无向图G有16条边,有3个4度顶点、4个3度顶点,其余顶点的度均小于3,则G至少有多少个顶点.
请给出证明过程,
请给出证明过程,
提问时间:2021-01-08
答案
所有顶点度之和=2*边数=32
除去已知的7个点,其余点度之和=8
4个点都是2度,图是可以画出来的
最少11个点
除去已知的7个点,其余点度之和=8
4个点都是2度,图是可以画出来的
最少11个点
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点
- 1气体在肺泡和肺部毛细血管之间的交换依赖与什么
- 2分析句子Listening to an English song several times in one week after reading the words
- 3一桶汽油,桶的质量是汽油的8%,倒出48千克汽油后,油的质量等于桶质量的一半,油桶和原汽油各重多少千克?
- 4因释其耒而守株,冀复得兔.这句话的意思是什么?
- 5SI制的基本单位有哪些?
- 6立地顶天的近义词,不是顶天立地
- 7Payment methods是什么意思
- 8英语中#意思
- 9为什么等量异种电荷连线的中点电势为0?等量正电荷连线上的电势中点最低,向两边逐渐增高?
- 10我国正在采取那些战略措施来实现共同富裕的原则