请客吃饭问题

Cielo

原帖由 <i>noski</i> 于 2008-10-13 23:57 发表 <a href="http://bbs.mf8-china.com/redirect.php?goto=findpost&amp;pid=267151&amp;ptid=15024" target="_blank"><img src="http://bbs.mf8-china.com/images/common/back.gif" alt="" border="0"></a>
把每个人看成一个图中的一个顶点，在请过一轮请客之后，所有连通的顶点都变成了无向完全图，即图中每两个顶点之间都有连线，也即每个人把能认识的都认识了。还没有被请到的人一定在这个图之外。。不是证明。。

<br><br>呵呵我觉得<i>noski</i>所说的就是证明啊！<br><br>开始时的每个连通分支最后会变成完全图，但两个不同的连通分支将一直处于分离状态！<br>