题目
证明：如果G是一个(p,q)图,q>1/2(p-1)(p-2),试证明G是连通图
G是一个简单图.
G是一个简单图.
提问时间：2021-01-06
答案
用反正法,假设命题不成立,则p个点中至少有一个点是孤立点,不妨设第p个点是孤立点,则G1=(p-1,q)也是简单图,这与p-1个点的简单图(简单图任意两点最多有一条边)的边数不超过1/2(p-1)(p-2)条边矛盾,因此假设不成立,原命题得证
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1速求下列物质的化学式
- 2物体的质量为25kg,放在静止的升降机地板上,物体的上端与一根轻质弹簧相连,弹簧的另一端吊在一个支架上.
- 3高中化学必修一的重要方程式
- 4如图，AB是⊙O的直径，过B点作⊙O的切线，交弦AE的延长线于点C，作OD⊥AC，垂足为D，若∠ACB=60°，BC=4，则DE的长为_．
- 5[冬天]阅读短文的答案
- 6求追风筝的人英文简介
- 72004年全年有366天,合几星期几天?
- 81、将长方体的钢胚改铸成正方体,则正方体和长方体的（）相等. 2、一块长方体木料的横切面是边长6厘米的
- 9y=cosx与y=sinx
- 10一件工程.甲乙全作12天完成.甲丙合作10天完成.乙丙合作15天完成.现甲丙合作4天后
热门考点