热门问题
时间线
聊天
视角
友誼定理
来自维基百科，自由的百科全书
Remove ads
友誼定理（Friendship Theorem）說明：在一群人數不少於三的人群中，若任意兩人都剛好只有一個共同認識的人，這群人中總有一人是所有人都認識的。
在圖論的角度來說，一幅圖，若每個頂點都跟另一個頂點剛好只有一個共同相鄰的頂點，這幅圖中有一個頂點和其他頂點都相鄰。
參考
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads