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

itgle.com

题目

●具有6个顶点的连通图的广度优先生成树，其边数为 (53) 。

(53) A．6

B．5

C．7

D．4

相似考题

1.下列说法中不正确的有________。A、n个顶点的无向连通图的边数为 n(n-1)B、图的广度优先遍历过程是一个递归过程C、n个顶点的有向完全图的弧数为 n(n-1)D、有向图的强连通分量是有向图的极大强连通子图

2.已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e， b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深度优先生成树(或森林)是(53)，广度优先生成树(或森林)是(54)，该图的一个拓扑序列是(55)。A．abdecfB．abdcefC．aebdcfD．adebfe

3.一个具有20个顶点的无向连通图，其生成树有________条边。

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

更多“●具有6个顶点的连通图的广度优先生成树,其边数为 (53) 。(53) A.6 B.5 C.7 D.4 ”相关问题

第1题：

最小生成树是指________。
A．连通网的所有生成树中权值之和最小的生成树
B．由连通网得到的边数最少的生成树
C．由连通网得到的顶点数相对较少的生成树
D．连通网的极小连通子图

D
第2题：

具有n个顶点的连通图，其最小生成树具有（）条边。
A．n/2
B．n-1
C．n
D．n+1

n-1
第3题：

6、具有n个顶点的连通图，其最小生成树具有（）条边
A．n/2
B．n-1
C．n
D．n+1

n-1
第4题：

6、下列哪些说法正确
A．连通图G的生成树T是G的子图，且T的顶点集等于G的顶点集。
B．连通图G有n个顶点，则G的生成树的边数为n-1.
C．在树T中任意去掉一条边e后，得到的图T-e不连通。
D．连通图T的生成树唯一。

A
第5题：

具有n个顶点的连通图，其最小生成树具有（）条边
A．n/2
B．n-1
C．n
D．n+1

B

相关内容