有八种物品A.B.C.D.E.F.G.H 要装箱运输，虽然量不大，仅装1箱也装不

资格题库2022-08-02 34

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

A.2 B.3 C.4 D.5

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

答案 B

解析画图解析如下：根据题意，下图中相连的节点表示不能装在同一箱，不相连的节点可以装在同一箱。

结果为：ABG、CEH、DF

转载请注明原文地址:https://www.tihaiku.com/congyezige/2296050.html

高级信息系统项目管理师

相关试题推荐

随机试题

最新回复(0)