某化工厂有8种产品，由于安全原因，有些产品不允许存放在同一仓库．具体情况由下表给出（“╳”表示该两种产品不能存放在同一仓库）123456781-╳╳╳╳2╳-╳╳3╳╳-╳╳4╳-╳5╳╳-╳

Question

某化工厂有8种产品，由于安全原因，有些产品不允许存放在同一仓库．具体情况由下表给出（“╳”表示该两种产品不能存放在同一仓库）

	1	2	3	4	5	6	7	8
1	-	╳	╳		╳			╳
2	╳	-	╳				╳
3	╳	╳	-	╳			╳
4			╳	-	╳
5	╳			╳	-	╳
6					╳	-	╳
7		╳	╳			╳	-	╳
8	╳						╳	-

则该厂至少需要几个产品仓库来存放这8种产品？（　　）

A. 2

B. 3

C. 4

D. 5

Answer 1

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