早教吧作业答案频道 -->数学-->
图论题：设N（》=4）个人中,任意两个人合在一起都认识其余N-2个人,证这N个人能围成一圈,使相邻者相认识可以证明此图定是连通图,任取顶点集S则G-s中仍然是连通图,即w(G-s)
题目详情
图论题：设N（》=4）个人中,任意两个人合在一起都认识其余N-2个人,证这N个人能围成一圈,使相邻者相认识
可以证明此图定是连通图,任取顶点集S
则G-s中仍然是连通图,即w(G-s)
可以证明此图定是连通图,任取顶点集S
则G-s中仍然是连通图,即w(G-s)
▼优质解答
答案和解析
若不存在此圈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,故.
这里讲的不是很清楚,不好写,不懂再问我
取u,再从S中依次去一点x,由题知：x与v一定相识,即u与S中任一点相识；
同理v与S中任一点相识；
在S中任取一点y,把y移到P的u,v两点中间,则构成圈C,故.
这里讲的不是很清楚,不好写,不懂再问我
看了 图论题：设N（》=4）个人中...的网友还看了以下：
由若干盆花组成的三角形图案,每条边(包括两个顶点)有n(n>1)盆花,每个图案花盆总数是S:n=2 2020-05-13 …
在等差数列an中,有下述结论:若a1+a2+……+a50=s,a(n-49)+a(n-48)+…… 2020-05-14 …
一个数阵：当n=1时,s=0.当n=2时,s=1.当n=3时,s=3.当n=4时,s=6.当n=5 2020-05-16 …
已知a+b=1,ab=-1设S(1)=a+bS(2)=a²+b²S(3)=a三次方+b三次方S(n 2020-06-12 …
下列各项注音中，只有一处错误的一项是（）A．拎līn手花苞bāo风靡mǐ博闻强qiánɡ识B．色s 2020-06-28 …
匀加速运动前n段s中t的比t1:t2:t3……：tn=第n段s中t的比与前n段t中s的比s1:s2 2020-07-18 …
几个关于圆周率π的问题1.设S=1/1²+1/2²+1/3²+1/4²……+n²,求证n-->∞时 2020-07-19 …
初等数论中的整除,对正整数n,记S(n)为n的十进制表示中数码之和.证明：9/n的充分必要条件是9/ 2020-11-06 …
求数列的时候,什么时候讨论n≥2.比如下列题目已知数列{an}中,Sn是它的前n项和,且Sn+1=4 2020-12-23 …
化合物A、大是中学常见的物质，其阴阳离子可从下表中选择阳离子K+&n大s多;&n大s多;Na+&n大 2021-01-18 …