图论题：设N（》=4）个人中,任意两个人合在一起都认识其余N-2个人,证这N个人能围成一圈,使相邻者相认识
1个回答
若不存在此圈C,则围成的是路P,则设u,v相邻不相识,再设S=V（G)-（u,v）
取u,再从S中依次去一点x,由题知：x与v一定相识,即u与S中任一点相识；
同理v与S中任一点相识；
在S中任取一点y,把y移到P的u,v两点中间,则构成圈C,故.
这里讲的不是很清楚,不好写,不懂再问我
相关问题
最新问答： In my opinion,all Mr.White ___ good to his students in his c 有关交变电流通过定值电阻有效值在频率为f的交变电流电路中,接入电阻为R的定值电阻.若将交变电流的频率提高为2f,则通过定 在括号内填入变形的根据:(a+b)+c=a(b+c) ( ) =(b+c)+a ( 太阳系第九大行星冥王星是何时被发现的 求翻译to be the teacher of the people,one must first be their p 某电路中有一个开关，有几个用电器．开关闭合时，所有的用电器都工作；开关断开，所有的用电器就都停止工作．有同学根据这一现象 怎样用尺规做圆内接正5边形 通过对《声现象》的学习，你认为下列说法中正确的是（ ） A．只要物体振动就一定能够听到声音 B．“震耳欲聋”说明声音的 下列物质中,会使酸味增加的是（ ） A．鸡精 B．蔗糖 C．味精 D．丹宁 一枝钢笔和一支铅笔一共8.4元,钢笔的价钱是铅笔的6倍.每支钢笔多少钱? piano(钢琴）的复数形式是什么? 现有39名工人生产螺栓、螺母,已知每人每天可生产螺栓7个或螺母12个,问如何分配任务,才能使每天生产的螺栓、螺母刚好配套 快车和慢车同时从甲、乙两站出发,相向而行,经过5小时相遇.相遇后快车继续行驶4小时到达乙地.已知慢车每小时行52千米,甲 "总结各小组的得分情况,我们看看哪组是最后的赢家"这个句子用英语怎么表达? tighten your 已知AB平行CD,求证AC等于BD,我忘了画直线了 where there is a will there is a way 啥意思 下列关于人体内ATP的叙述中，错误的是（ ） 新东方除了英语还有什么 10克盐溶入100克水中，则食盐占盐水的（ ）
相关问答： 化合
