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