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