跳转到内容

友誼定理

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

这是友誼定理当前版本,由HTinC23留言 | 贡献编辑于2021年12月20日 (一) 23:34 (使用HotCat已移除Category:图论。这个网址是本页该版本的固定链接。

(差异) ←上一修订 | 最后版本 (差异) | 下一修订→ (差异)

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

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

參考

[编辑]