利用等价变换,把复杂问题变换为若干个较容易求解的新问题。若新问题中有一个可求解,则就得到了原问题的解,这种图称作___A. 与或图B. 与图C. 或图D. 状态空间图

本题考查问题分解与图结构类型的理解。关键在于理解题目中“将复杂问题变换为若干个新问题，只要其中一个可解即可得到原问题解”的逻辑关系。这种情况下，问题的分解方式对应“或”关系，即只需满足其中一个子问题的解，整体问题即可解决。因此需要明确选项中不同图结构的定义，尤其是“或图”的核心特征。

选项分析

• A. 与或图：包含“与”节点（需所有子问题解决）和“或”节点（只需一个子问题解决），但题目未提及“与”逻辑。
• B. 与图：所有子问题均需解决，与题意矛盾。
• C. 或图：只需其中一个子问题解决，符合题意。
• D. 状态空间图：描述状态间的转移关系，与问题分解逻辑无关。

结论

题目描述的逻辑是“选择一个可行子问题即可”，对应或图的定义。