跳转到内容

友誼定理:修订间差异

维基百科,自由的百科全书
删除的内容 添加的内容
Addbot留言 | 贡献
机器人:移除3个跨语言链接,现在由维基数据d:q837506提供。
使用HotCat已移除Category:图论
 
(未显示同一用户的1个中间版本)
第6行: 第6行:
*[[拉姆齐定理]]
*[[拉姆齐定理]]


[[Category:图论]]
[[Category:数学定理|Y]]
[[Category:数学定理|Y]]
[[Category:拉姆齊理論]]

2021年12月20日 (一) 23:34的最新版本

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

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

參考

[编辑]