有八种物品A、B、C、D、E、F、G、H要装箱运输，虽然量不大，仅装1箱也装不满，但出于安全考虑，有些物品不能同装一箱。在下表中，符号“X”表示相应的两种物品不能同装一箱。运输这八种物品至少需要装（ ）箱。
- A.2
- B.3
- C.4
- D.5
正确答案及解析
正确答案
解析
本考题考查的知识点为用图论。
用图论的方法，货物抽象成点，把不能在一起的连线。装配方案：ABG、CEH、DF。
包含此试题的试卷
你可能感兴趣的试题
（ ）is that it provides guidance and direction on how quality will be managed and verified throughout the project.
-
- A.Plan Quality Management
- B.Manage Quality
- C.Control Quality
- D.Project Charter
- 查看答案
（ ）the process of determining,documenting,and managing stakeholder needs and requirements to meet Project objectives.
-
- A.Plan Scope Management
- B.Collection Requirements
- C.Validate Scope
- D.Control Scope
- 查看答案
The information security management system preserves the confidentiality,integrity and availability of information by applying a（ ）.
-
- A.technology management process
- B.resource management process
- C.quality management process
- D.risk management process
- 查看答案
（ ）is a decentralized database,ensure that the data will not be tampered with and forged.
-
- A.Artificial intelligence
- B.Blockchain
- C.Sensing technology
- D.Big datA
- 查看答案
（ ）puts computer resources on the web,and must meet the requirements of super capacity,super concurrency,super speed and super security.
-
- A.Cloud computing
- B.Big datA
- C.Blockchain
- D.Internet of things
- 查看答案