在问题归约图中,如果某个非终叶节点含有与后继节点,那么只要当其后裔( )为不可解时,此非终叶节点才是不可解的。
A: 至少有一个
B: 全部
C: 某些
D: 确定的一些
A: 至少有一个
B: 全部
C: 某些
D: 确定的一些
举一反三
- 中国大学MOOC: 在问题归约图中,如果某个非终叶节点含有与后继节点,那么只要当其后裔 为不可解时,此非终叶节点才是不可解的。
- 在问题归约图中,如果某个非终叶节点含有与后继节点,那么只要当其后继节点()为可解时,此非终叶节点才是可解的。 A: 全部 B: 至少有一个 C: 某些 D: 确定的一些
- 在问题归约图中,没有后裔的非终叶节点为不可解的节点。()
- 如果某个非终叶节点含有时,那么只有当其后继节点至少有一个是可解时,此非终叶节点才是可解的
- 如果某个非终叶节点含有( )时,那么只有当其后继节点至少有一个是可解时,此非叶节点才是可解的。 A: 或后继结点 B: 与后继结点 C: 后继结点 D: 与或结点