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

考试题库2022-08-02 16

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

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

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

答案 B

解析本考题考查的知识点为用图论。
用图论的方法，货物抽象成点，把不能在一起的连线。装配方案：ABG、CEH、DF。

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

高级信息系统项目管理师

相关试题推荐

随机试题

最新回复(0)