有八种物品A、B、C、D、E、F、G、H要装箱运输,虽然量不大,仅装1箱也装不满,但出于安全考虑,有些物品不能同装一箱。在下表中,符号X表示相应的两种物品不能同装一箱。运输这八种物品至少需要装( )箱。

admin2018-10-14  22

问题 有八种物品A、B、C、D、E、F、G、H要装箱运输,虽然量不大,仅装1箱也装不满,但出于安全考虑,有些物品不能同装一箱。在下表中,符号X表示相应的两种物品不能同装一箱。运输这八种物品至少需要装(    )箱。

选项 A、2
B、3
C、4
D、5

答案B

解析 将不能放在一起的物品连线,得出下图。

从图中选取连线最多的节点G(共5条连线),将其放入第一箱,图中与G之间没有连线的节点为A、B(能够与G放在一起的物品),且AB之间没有连线,于是第一箱为ABG。
将ABG去除后,形成新图,如下所示:

新图有二种组合:
    (1)CEH一箱,DF一箱。
    (2)CE一箱,DFH一箱。
最终结果:
    (1)方案一:ABG一箱,CEH一箱,DF一箱。
    (2)方案一:ABG一箱,CE一箱,DFH一箱。
转载请注明原文地址:https://jikaoti.com/ti/29m7FFFM
0

相关试题推荐
最新回复(0)