题目内容

用邻接表存储图的广度优先遍历算法类似于树的()。

A. 中序遍历
B. 前序遍历
C. 后序遍历
D. 层次遍历

查看答案
更多问题

无向图F = (V,E),其中:V={a,b,c,d,e,f},E = {(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是()。

A. a,b,e,c,d,f
B. a,c,f,e,b,d
C. a,e,b,c,f,d
D. a,e,d,f,c,b

图的广度优先生成树的高度比深度优先生成树的高度()。

A. 大或相等
B. 小
C. 小或相等
D. 大

任何一个无向连通图的最小生成树()。

A. 有一颗或多棵
B. 只有一棵
C. 一定有多棵
D. 可能不存在

以下叙述正确的是()。

A. 只要无向连通图中没有权值相同的边,则其最小生成树唯一
B. 只要无向图中有权值相同的边,则其最小生成树一定不唯一
C. 从n个顶点的连通图中选取n-1条权值最小的边,即棵构成最小生成树
D. 设连通图G含有n个顶点,则含有n个顶点n-1条边的子图一定是G的生成树

答案查题题库