主要内容
定理来源
友谊定理的主要内容如下:在一群不少于三人的人中,若任何两人都刚好只有一个共同认识的人,这群人中总有一人是所有人都认识的。
从图论的角度来说,一幅图,若每个顶点都跟另一个顶点刚好只有一个共同相邻的顶点,这幅图中总有一个顶点和其他顶点都相邻。
这个定理实际上是由拉姆齐定理引申而来的,是拉姆齐定理的通俗版。原定理如下:要找这样一个最小的数n,使得n个人中必定有k个人相识或l个人互不相识。
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。