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

刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!
有八种物品A.B.C.D.E.F.G.H 要装箱运输,虽然量不大,仅装1箱也装不满,但出于安全考虑,有些物品不能同装一箱。在下表中,符号“X”表示相应的两种物品不能同装一箱。运输这八种物品至少需要装 ( ) 箱。

根据题目描述和给定的物品不能同装一箱的限制条件,可以画出物品之间的关联关系图。在这个图中,相连的节点表示不能装在同一箱,不相连的节点可以装在同一箱。根据这个图,可以将物品分为三组进行装箱:ABG一组,CEH一组,D单独一组。因此,至少需要三个箱子来装载所有物品。所以答案是B,即需要三个箱子。
本文链接:有八种物品A.B.C.D.E.F.G.H 要装箱运输,虽然量不大,仅装1箱也装不满,但出于安全考虑,
版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!
