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