在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是一个外向连接符指向后继节点{n1，…，ni}，并设该连接符的耗散值为Cn，则k（n，N）＝（）

在搜索解图的过程中，若解图的耗散值记为k（n，N），则若n是N的一个元素，则k（n，N）＝（）

单选题查看答案

当一个解图中所有涉及的置换构成的置换集是一致的时，该解图称为一致解图。

判断题查看答案

同A算法类似，若s→N集存在解图，当h（n）≤h*（n）且h（n）满足单调限制条件时，则AO*一定能找到最佳解图，即AO*具有可采纳性。

判断题查看答案

遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。

填空题查看答案

图搜索策略是实现从一个隐含图中，生成出一部分确实含有一个目标节点的显式表示子图的搜索过程。

判断题查看答案

基于规则的逆向演绎系统是从目标出发，逆向使用规则对目标表达式的与或图进行变换，直到找到一个含有事实节点的一致解图为止。

判断题查看答案

图的深度优先搜索序列和广度优先搜索序列不是惟一的。

判断题查看答案

图的广度优先搜索类似于树的（）次序遍历。

单选题查看答案

一个图的广度优先搜索树是惟一的

判断题查看答案