友誼定理

维基百科,自由的百科全书
跳转到: 导航, 搜索

友誼定理(Friendship Theorem)說明:在一群不少於三人的人中,若任何兩人都剛好只有一個共同認識的人,這群人中總有一人是所有人都認識的。

圖論的角度來說,一幅圖,若每個頂點都跟另一個頂點剛好只有一個共同相鄰的頂點,這幅圖中有一個頂點和其他頂點都相鄰。

[编辑] 參考

个人工具
名字空间
操作
导航
帮助
工具
其他语言