ji
发表于 2004-6-13 02:21:17
本人愚钝.首先此题我看不懂,为什么可以肯定这样问,九个人都可以不认识.
yushionly
发表于 2004-6-27 03:56:12
“九个人都不认识”就是其中的情况啊！
xbj9803
发表于 2004-7-20 19:33:02
<P>上图论的时候我们讲过这个题，这个题可以推广到N（N》3）个人，不过是至少有3个人相识或者至少有3个人不相识，相识指的是互相认识，单恋不算哈嘿嘿</P><P>很好证明的，对于图G=（V，E），V指N个顶点（即N个人），E指边集，若两人相识则这两个点有一条边相连，取V1，V2，V3，V4属于V，若V1与V2 ，V3，V4相识，则若V2，V3，V4均不相识，则得证，否则，即V2，V3，V4中至少有两人相识（不妨设为V2，V2相识），则V1，V2，V3互相认识，得证；…………总之这样下去一定可以证出来的</P>