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

图搜索策略的一个特点就是只保留了从初始状态到当前状态的一条路径，从而节省了存储空间。

判断题查看答案

对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。

判断题查看答案

一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。

填空题查看答案

已知图G的邻接矩阵如下所示： （1）求从顶点1出发的广度优先搜索序列； （2）根据prim算法，求图G从顶点1出发的最小生成树，要求表示出其每一步生成过程。（用图或者表的方式均可）。

简答题查看答案

扩展节点可使定义的隐含图生成为显式表示的状态空间图。

判断题查看答案

图搜索策略最大的优点是（）

单选题查看答案

综述图搜索的方式和策略。

简答题查看答案

已知如下图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。

单选题查看答案

如下图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。

单选题查看答案