一个图的广度优先搜索生成树是唯一的。

[判断题] 一个图的广度优先搜索树是惟一的A . 正确B . 错误

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

[单选题]图的广度优先搜索类似于树的（）次序遍历。A . 先根B . 中根C . 后根D . 层次

[判断题] 图的深度优先搜索序列和广度优先搜索序列不是惟一的。A . 正确B . 错误

[填空题] 广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。

[单选题]具有6个顶点的连通图的广度优先生成树，其边数为 (53) 。(53) A．6B．5C．7D．4

[问答题] 一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不唯一？

[名词解释] 广度优先搜索

[名词解释] 广度优先搜索法

[判断题] 一个无向连通图的生成树是图的极小的连通子图。A . 正确B . 错误