早教吧作业答案频道 -->数学-->
图论题：设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）个人中...的网友还看了以下：
会当绝凌顶,一览众山小.泰山虽云高,不如东海崂的诗名和作者是什么谁能告诉我会当绝凌顶,一览众山小. 2020-05-22 …
月阙也的阅读答案只求里面的一题：作者认为人生在世哪一刻不美好完满?哪一霎那不该顶礼膜拜感激欢心呢? 2020-06-04 …
一笔之间还允不允许其他K线的最高点或者最低点高于或者低于顶和底的最高点或者最低点在缠中说禅理论定义 2020-06-16 …
阅读下面的唐诗，完成题目。（8分）寻西山隐者不遇丘为绝顶一茅茨，直上三十里。叩关无僮仆，窥室唯案几 2020-06-16 …
如图所示，两个演员在做杂技“顶竿”表演．顶竿者的肩膀上竖立着一根竹竿，竹竿的上端有一位质量为30k 2020-06-20 …
如图所示，两个演员在做杂技“顶竿”表演．质量为60kg顶竿者的肩膀上竖直这一根竹竿，竹竿的上端有一 2020-06-20 …
悬崖上的草莓和别的题不一样,短文他仿佛是天生的失败者,求学、创业、觅职,他从来没做成过一件事.胸中 2020-07-22 …
缠论中笔的划分问题两个顶（或底）能构成一笔吗？有两种情况：第一种，在两个顶（或底）中间有其他的顶和底 2020-11-08 …
有一顶帽子,帽顶部分是一个圆柱形,用深色布做,帽檐部分是一个圆环,用淡色布做.如果帽顶半径、高和帽檐 2020-11-24 …
《望岳》内容《望岳》中作者从哪些角度去看泰山?会当凌绝顶,一览众山小的比喻意义是什么?第二个问题我写 2020-11-30 …