24小时热门版块排行榜

金虫 (小有名气)

[交流] 【求助】有10名代表出席某会议，已知任意4名代表中有一人与其余三人相识。。已有1人参与

题目如题：
有10名代表出席某会议，已知任意4名代表中有一人与其余三人相识，那么至少有多少人与其余9名代表相识？
求思考过程。。。。
先谢谢！

1楼 2010-09-30 18:06:48

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

铜虫 (小有名气)

hsq2516941(金币+2):谢兄给出方向。。。。。 2010-10-03 01:53:03

这可以转化成为一个图论问题，10个顶点，每个顶点的度至少为7，要求至少有几个顶点的度是9，这样的话这幅图已经有35条边了，而10个顶点的完全图至多只有45条边，接下来是不是稍微好一点了

[ Last edited by 风云箭 on 2010-10-3 at 09:06 ]

6楼2010-10-03 00:06:45

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

相关版块跳转我要订阅楼主 hsq2516941 的主题更新