Erdos 問題：朋友與政治家（5星）

來源: 康MM 於 2009-04-21 16:15:36 [] [博客] [舊帖] [給我悄悄話] 本文已被閱讀： 次 (218 bytes)
本文內容已被 [ 康MM ] 在 2009-04-30 07:13:53 編輯過。如有問題，請報告版主或論壇管理刪除.
如果一個人數大於等於三的人群滿足下麵這個條件：［人群中任意兩個人都有一個而且隻有一個共同的朋友］，那麽這群人中一定有一個人是所有人的朋友。這個人被稱為政治家。注意：朋友是雙向的。張三是李四的朋友，則李四也是張三的朋友。

所有跟帖： 

• 解 -康MM- ♀ 給 康MM 發送悄悄話 康MM 的博客首頁 (1918 bytes) () 04/21/2009 postreply 16:27:29

• 回複：Erdos 問題：朋友與政治家（5星） -Commentate- ♂ 給 Commentate 發送悄悄話 (143 bytes) () 04/22/2009 postreply 06:22:30

• 這是個簡單的數學歸納法問題，對吧？ -botong- ♂ 給 botong 發送悄悄話 botong 的博客首頁 (0 bytes) () 05/10/2009 postreply 16:39:08

• 回複：Erdos 問題：朋友與政治家（5星） -tobe- ♀ 給 tobe 發送悄悄話 (36 bytes) () 05/23/2009 postreply 09:17:05

加跟帖：

當前帖子已經過期歸檔，不能加跟帖！