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

admin2018-10-14 43

问题有八种物品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://kaotiyun.com/show/gvFZ777K

信息系统项目管理师上午综合知识考试

相关试题推荐

随机试题

最新回复(0)