图论题,设G是有p顶点的图,δ(G)>=((p+k)-1)/2,试证：G是k-连通的.
1个回答
按照k-连通的定义,只需要证明在G中删除任意k-1个顶点后,所得到的图仍是连通的.你自己可以验证一下,删掉k-1个点之后,所得到图的最小度≥（p-k+1）/2,这个新图的顶点数为p-k,显然是连通的.
相关问题
最新问答： 关于防腐涂料的英文翻译请问各位大神下面的配套翻译成中文是什么?epoxy adhesion promcting prim “在公共场合” 用英语怎么说,是in the public places 还是in publi 某商场以7折优惠价卖 某商场以7折优惠价卖一件衣服给小明,少赚了45元,则小明买这件衣服用了 [ ] A.150 初二物理关于热和电功率的计算题31道,100分 四位同学参加数学竞赛,小王考了88分,小李考了85分,小张考了95分 ,四人的平均分正好是整数分且在87以上9... 英语翻译Not that I am aware ofIs there any Energy Efficiency Reg 从0、1、2、5四个数中,选择三个数字组成一个能同时被2、3、5整除的三位数,这样的三位数共有几个?分别是几? 去年甲、乙两车间计划共完成利税150万元,由于技术革新,生产效率大幅度提高,结果甲车间超额完成利税110%,乙车间超额完 什么是加热电阻器?它与电热烙铁和电阻有什么区别? 两个完全一样的长方形,长是9厘米,宽是6厘米,把他们叠放在一起,所得图形周长是多少厘米? Whole 用法 应用题:修路工人3天修完了全程的3/7.如果用同样的速度修完这条路共需多少天? Put on your coat! I 如图所示，波源S在t=0时刻从平衡位置开始向上运动，形成向左右两侧传播的简谐横波．S、a、b、c、d、e和a′、b′、c really 的用法? 翻译：每当听到他的歌声时,我的心便会黯然落泪. 宋江如何攻下了祝家庄? 每天早上,我都能听见同学们在大声读书.用英语 so easy,急用!_____can say my ABC.A.jack B.I C.you2.I 'm Alice3 醋酸铝结构简式是铝写前面还是醋酸根写前面,就跟醋酸钠一样?
