设一个无向图G=(V,E)有n个顶点n+1条边,证明G中至少有一个顶点的度数大于或等于3.
1个回答
假设G中每个顶点的度数最大等于2
边数=2n/2=n
相关问题
最新问答： 英语翻译The patented printing technology of Cellergy-based on co LED无源电平指示电路LED数量的多少与电阻阻值的关系怎么算?如：我用了五个二极管、五个led、一个电容（100uf）、 求老师解答：根据图片及汉语提示回 his house is within a stone's throw of the school 51.蛋白质与核酸的互相作用存在于基因表达的各个水平上.请分别举例说明在基因复制RNA转录和蛋白质翻译过程中二者的相互作 甲数是乙数的3倍,如果乙数减少15,那么甲数就是乙数的2.4倍,乙数是多少? Has( )lost this watch?-Yes,but we can't find out who. 写一段景物描写,突出月下校园的美好,注意表现恰当的心理活动 一道物理奥赛题,关于静电力和万有引力的等效 某容器内的物质，经元素分析得知由两种元素组成，则该物质（ ） 记金华的双龙洞是一篇说明文对吗 自信 作文 高一高二高三用英语怎么说 人们常说的太阳下的 体感温度 是什么 已知正三角形ABC的边长为a,分别以A,B,C为圆心,以a分之2为半径的圆相切于点D,E,F,求阴影. Equality的名词 请告诉我一些有关语言的术语.我想知道世界上那么多的语言应该也是有分类的,除了语系的分类外,就像中国的文字是拼音和字形分开 甲,乙两队合修一条公路,完成时,甲队修了这条公路的5/8.已知乙队每天修12米,甲队单独修好这条公路要12天. 用化学的观点解释下列成语，错误的是（ ） 圆锥的体积 列出算式一个底面直径5厘米的圆锥,从顶点沿着高将它切成两半后,表面积增加40平方厘米求高是多少厘米
