请输入您要查询的百科知识:

 

词条 友谊定理
释义

主要内容

友谊定理的主要内容如下:在一群不少于三人的人中,若任何两人都刚好只有一个共同认识的人,这群人中总有一人是所有人都认识的。

从图论的角度来说,一幅图,若每个顶点都跟另一个顶点刚好只有一个共同相邻的顶点,这幅图中总有一个顶点和其他顶点都相邻。

定理来源

这个定理实际上是由拉姆齐定理引申而来的,是拉姆齐定理的通俗版。原定理如下:要找这样一个最小的数n,使得n个人中必定有k个人相识或l个人互不相识。

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/3/30 10:21:18