下图所示梁可能的破坏机构是 （) A．①②B．①⑤C．①③⑤D．①②③④⑤

连通图的BFS生成树一般比 DFS生成树的高度小。()

A．Prim

B．kruskal

C．Floyd

D．BFS

E．DFS

图的BFS生成树的树高比DFS生成树的树高()

A.小或相等

B.小

C.大或相等

D.大

图的BFS生成树的树高比：DFS生成树的树高()。【青岛大学2004一、8(3分)】

A．小或相等

B．小

C．大或相等

D．大

A.小

B、相等

C、小或相等

D、大或相等

A．n个顶点e条边的图采用邻接矩阵存储，广度优先遍历算法的时间复杂度为O(n+e)。

B．图的BFS生成树的树高比DFS生成树的树高：小或相等。

C．若要求一个稠密图G的最小生成树，最好用克鲁斯卡尔(Kruskal)算法来求解。

D．对有向图进行拓扑排序，不能判别其是否有环。

关于图的生成树，下列说法不正确的是：

A.它又称为图的支撑树

B.图有生成树的充要条件是该图为连通图。

C.图的生成树是唯一的。

D.顶点数为n的图的生成树有n-1条边。

A．一个连通图只能有一个最小生成树

B．一个连通图可能不存在自己的最小生成树

C．一个连通图的最小生成树的总长度是唯一的

D．连通图中不能形成圈