此题为判断题(对,错)。
1.在问题归约图中,没有后裔的非终叶节点为不可解的节点。()此题为判断题(对,错)。
2.在问题归约图中,如果某个非终叶节点含有与后继节点,那么只要当其后裔()为不可解时,此非终叶节点才是不可解的。A.全部B.至少有一个C.某些D.确定的一些
3.在问题归约图中,如果某个非终叶节点含有或后继节点,那么只有当其后继节点()是可解的时,此非终叶节点才是可解的。A.全部B.至少有一个C.某些D.确定的一些
4.在问题归约图中,没有后裔的非终叶节点为可解的节点。()此题为判断题(对,错)。
第1题:
第2题:
第3题:
4、在问题归约图中,如果某个非终叶节点含有与后继节点,那么只要当其后裔 为不可解时,此非终叶节点才是不可解的。
A.全部
B.至少有一个
C.某些
D.确定的一些
第4题:
第5题:
9、在与/或树中,满足以下哪个条件的节点为可解节点 ?
A.终叶节点都是可解节点
B.对“或”节点,当其子节点中至少有一个为可解节点时,则该或节点就是可解节点
C.对“与”节点,只有当其子节点全部为可解节点时,该与节点才是可解节点
D.终叶节点与可解节点无关