单选题
有八种化学药品A、B、C、D、W、X、Y、Z要装箱运输。虽然量不大,仅装1箱也装不满,但出于安全考虑,有些药品不能同装一箱。在图1中,符号“×”表示相应的两种药品不能同装一箱。运输这八种化学药品至少需要装______箱,实现这种最少箱数的装箱方案(不计装箱顺序)可有______个。
A、
2
B、
3
C、
4
D、
5
【正确答案】
B
【答案解析】
A、
1
B、
2
C、
3
D、
4
【正确答案】
C
【答案解析】
用图来分析解答这类问题比较直观,判断与计算也不容易遗漏。用8个节点表示8种药品(为使思考更有条理,8个节点按字母顺序排列),允许同装一箱的两个节点用直线连接起来,如图2所示。
提交答案
关闭