跳转到内容

友谊定理

维基百科,自由的百科全书

友谊定理(Friendship Theorem)说明:在一群人数不少于三的人群中,若任意两人都刚好只有一个共同认识的人,这群人中总有一人是所有人都认识的。

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

参考