友誼定理：修订间差异
删除的内容 添加的内容
小 機器人 新增: es:Teorema de la amistad; 細部更改 |
小 使用HotCat已移除Category:图论 |
||
| （未显示4个用户的5个中间版本） | |||
| 第1行： | 第1行： | ||
'''友誼定理'''（Friendship Theorem）說明：在一群不少於三 |
'''友誼定理'''（Friendship Theorem）說明：在一群人数不少於三的人群中，若任意兩人都剛好只有一個共同認識的人，這群人中總有一人是所有人都認識的。 |
||
在[[圖論]]的角度來說，一幅圖，若每個頂點都跟另一個頂點剛好只有一個共同相鄰的頂點，這幅圖中有一個頂點和其他頂點都相鄰。 |
在[[圖論]]的角度來說，一幅圖，若每個頂點都跟另一個頂點剛好只有一個共同相鄰的頂點，這幅圖中有一個頂點和其他頂點都相鄰。 |
||
== 參考 == |
== 參考 == |
||
*[[拉姆齐定理]] |
|||
* http://blog.ustc.edu.cn/gzsun/archives/002914.html |
|||
| ⚫ | |||
[[Category:数学定理|Y]] |
[[Category:数学定理|Y]] |
||
| ⚫ | |||
[[en:Theorem on friends and strangers]] |
|||
[[es:Teorema de la amistad]] |
|||
[[ta:நண்பர்களும் அன்னியர்களும்: கணிதத் தேற்றம்]] |
|||
2021年12月20日 (一) 23:34的最新版本
友誼定理（Friendship Theorem）說明：在一群人数不少於三的人群中，若任意兩人都剛好只有一個共同認識的人，這群人中總有一人是所有人都認識的。
在圖論的角度來說，一幅圖，若每個頂點都跟另一個頂點剛好只有一個共同相鄰的頂點，這幅圖中有一個頂點和其他頂點都相鄰。