题目内容

12.某化工厂有8种产品,由于安全原因,有些产品不允许存放在同一仓库.具体情况由下表给出(“╳”表示该两种产品不能存放在同一仓库)
12345678
1-
2-
3-
4-
5-
6-
7-
8-
则该厂至少需要几个产品仓库来存放这8种产品?(  )
A.2B.3C.4D.5

分析 作图:以产品为顶点,能够允许存放在同一仓库的产品用边相连画图,找完全子图的顶点集,即可判断答案.

解答 解:作图:以产品为顶点,能够允许存放在同一仓库的产品用边相连画图,
找完全子图的顶点集:例如:①{1,4,7},{3,6,8},{2,5},②{2,4,6,8},{1,7},{3,5},
每个顶点集中元素可以放在同一仓库,需要3间仓库,
故选:B

点评 本题考查了排列组合的问题,关键是画图,属于中档题.

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网