题目
证明n个顶点k条边的简单图G,若k>1/2(n-1)(n-2),则图G是连通的.
提问时间:2020-09-14
答案
有G和G的补图,K+K(补)=n(n-1)/2
设G不连通,则G的补图是连通,K(补)>=n-1;
k+k(bu)>=k+n-1;
k+k(bu)=n(n-1)/2;
推出k
设G不连通,则G的补图是连通,K(补)>=n-1;
k+k(bu)>=k+n-1;
k+k(bu)=n(n-1)/2;
推出k
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1-1/2x²+xy-1/2y²=
- 2小学四年级下学期数学补充习题第65页的第三题怎么写?
- 3()安()事,不()而别,用()之()
- 4C是线段AB的黄金分割点,AC>BC,则AC的平方
- 530的30%比一个数的7分之5少5 解方程 速度1:40要
- 6小华在做一道乘法题时,把其中的一个因数六看成了九算出的结果比正确答案多了九十,正确答案是多少?
- 7用先总起后分述,排比,比喻的方法描写白玉兰,最好是模仿五年级第二学期《荷兰的花》第三第四小节描写.
- 8急求一篇英语作文给TOM回一封邮件,谈谈周末生活
- 9二氧化硫与氧气反应生成三氧化硫的反应中,加催化剂的作用是什么
- 10苏教版六年级上册的习作四其中的意思剪纸该怎么洗点衣服图
热门考点
- 1在直角坐标平面内,把过原点的直线l与双曲线:y=1/2x在第一象限的交点记作点A,已知A点的横坐标为1
- 2以无水碳酸钾为催化剂经perkiin反应制备肉桂酸,如果无水碳酸钾没有烘干,有什么后果?为什么
- 3三角形中线有什么定理吗
- 4不自量力的近义词是什么
- 5在汪国真《我喜欢出发》中,怎样理解“凡是到达了的地方,都属于昨天”这句话的.明天就得交
- 6如何判断离子半径大小?
- 7急需40道数学题(初二的)
- 8隐形材料属于什么材料?A硅酸盐材料B复合材料C金属材料D无机材料 最简单的有机物?
- 9()等老师来讲答案,()我们自己先动脑筋想一想 填关联词
- 10猎狗发现在离它10米远的前方有一只奔跑的兔子,马上紧追上去.兔跑9步的路程狗需跑5步,但狗跑2步的时间兔却能跑3步.问:狗追上兔共跑了_米地路程.