24小时热门版块排行榜    

CyRhmU.jpeg
查看: 984  |  回复: 15
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

hsq2516941

金虫 (小有名气)

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

题目如题:
有10名代表出席某会议,已知任意4名代表中有一人与其余三人相识,那么至少有多少人与其余9名代表相识?
求思考过程。。。。
先谢谢!
回复此楼
已阅   回复此楼   关注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 的主题更新
普通表情 高级回复(可上传附件)
信息提示
请填处理意见