Erdos 问题：朋友与政治家（5星）

来源: 康MM 于 2009-04-21 16:15:36 [] [博客] [旧帖] [给我悄悄话] 阅读数 : (218 bytes)
本帖于 2009-04-30 07:13:53 时间, 由普通用户 康MM 编辑

如果一个人数大于等于三的人群满足下面这个条件：［人群中任意两个人都有一个而且只有一个共同的朋友］，那么这群人中一定有一个人是所有人的朋友。这个人被称为政治家。注意：朋友是双向的。张三是李四的朋友，则李四也是张三的朋友。

所有跟帖： 

• 解 -康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

请您先登陆，再发跟帖！