跳转到内容

友誼定理:修订间差异

维基百科,自由的百科全书
删除的内容 添加的内容
Xqbot留言 | 贡献
機器人 新增: es:Teorema de la amistad; 細部更改
Eli4ph留言 | 贡献
无编辑摘要
第1行: 第1行:
'''友誼定理'''(Friendship Theorem)說明:在一群不少於三的人中,若任兩人都剛好只有一個共同認識的人,這群人中總有一人是所有人都認識的。
'''友誼定理'''(Friendship Theorem)說明:在一群人数不少於三的人中,若任兩人都剛好只有一個共同認識的人,這群人中總有一人是所有人都認識的。


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

2012年12月16日 (日) 12:42的版本

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

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

參考