若不存在此圈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,故.
这里讲的不是很清楚,不好写,不懂再问我
图论题：设N（》=4）个人中,任意两个人合在一起都认识其余N-2个人,证这N个人能围成一圈,使相邻者相认识
1个回答
相关问题
-
图论题：设N（》=4）个人中,任意两个人合在一起都认识其余N-2个人,证这N个人能围成一圈,使相邻者相认识
-
图论题 ：n个人 每人都有半数以上的人认识 能否坐成一圈 使每个人两侧都认识
-
n个人围成一圈,任意选出3人,使这3人互不相邻,有多少种选法
-
n个人围成一圈,求甲乙两人相邻的概率是多少
-
n个座位围成一圈,有k个人坐在座位上,问这k个人相邻的概率是多少?n>k
-
一道数学题:N个人围成一圈,顺序标号1~N;从第一个人开始,每隔一个人出去一个人,直到只剩下一个人.例:N=6;出圈的人
-
n个人排成一圈,求甲乙两人相邻的概率
-
n个女生m个男生围坐一圈,任意两女生不相邻的概率
-
有一个团体会议,有n人参加,在其中任意m人中(n>m),至少有a个人认识其它b个人,问该团体中认识其它所有人的成员至少有
-
设n个人排成一行,甲与乙是其中的两个人,求这n个人的任意排列中,甲与乙之间恰有r个人的概率