单选题 有八种物品A、B、C、D、E、F、G、H要装箱运输,虽然量不大,仅装1箱也装不满,但出于安全考虑,有些物品不能同装一箱。在下表中,符号“×”表示相应的两种物品不能同装一箱。运输这八种物品至少需要装______箱
【正确答案】 B
【答案解析】 用图论的方法,货物抽象成点,把不能在一起的连线。装配方案:第1个箱子放ABG;第1个箱子放CEFH;第1个箱子放D。