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

资格题库2022-08-02  19

问题 有八种物品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://tihaiku.com/congyezige/2296050.html

最新回复(0)