这是本页的一个历史版本,由Addbot(留言 | 贡献)在2013年3月9日 (六) 12:58 (机器人:移除3个跨语言链接,现在由维基数据的d:q837506提供。)编辑。这可能和当前版本存在着巨大的差异。
友誼定理(Friendship Theorem)說明:在一群人数不少於三的人群中,若任意兩人都剛好只有一個共同認識的人,這群人中總有一人是所有人都認識的。
在圖論的角度來說,一幅圖,若每個頂點都跟另一個頂點剛好只有一個共同相鄰的頂點,這幅圖中有一個頂點和其他頂點都相鄰。