早教吧作业答案频道 -->数学-->
图论题:设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-04-06 …
有12个羽毛球,外表形状都一样,其中11个质量相同称好球,另一个质量不同,称坏球,但不知坏球是偏重 2020-05-17 …
一个硬币重10克,每10个硬币为一摞,一共有10摞.从表面上看,这10摞硬币都一样,其实里面有1摞 2020-05-17 …
为什么碳族元素中,其他元素都以+4价稳定,只有铅以+2价稳定?碳族元素位于第四主族,其原子最外层都 2020-05-17 …
这里有5个杯子,其中4个都有毒,其中一个没有,你认为是哪一种?A.刚挤出来的牛奶B.一杯白开水C. 2020-06-16 …
十万火急!同胞们救救俺吧!十个鸡蛋、颜色、样子、体积、一样、其中有一个是坏蛋、除了轻重其他都一样, 2020-06-19 …
商店同时售出两双皮鞋,每双售价都一样,其中一双赚了25%,另一双却要赔了20%.同时售出这两双鞋是 2020-06-26 …
有十二个铁球,形状大小全都一样!其中有一个是次品!问称三次怎样将其称出? 2020-07-08 …
一个三角形两条边都一样,其中有一条边不一样叫做什么三角形 2020-07-19 …
天平至少称几次?有8个小球,外观都一样,其中有一个较轻,其它7个一样中.使用天平至少称几次才能找出那 2020-11-02 …