列表

详情


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

 

A. 2

B. 3

C. 4

D. 5

参考答案: B

详细解析:

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

上一题