已知带权连通图G（V,E)如下：图的最小生成树（1)；去掉图中的权值，图G用邻接矩阵存储。给出从顶点1出

● 已知某带权图G 的邻接表如下所示，其中表结点的结构为：

则图G 是 （35） 。

（35）

A. 无向图

B. 完全图

C. 有向图

D. 强连通图

已知某带权图G的邻接表如下所示，其中表结点的结构为：以下关于该图的叙述中，正确的是（）。

A.图G是强连通图 B.图G具有14条弧 C.顶点B的出度为3 D.顶点B的入度为3

G=(V，E)是一个带有权的连通图，如图所示。

(1)什么是G的最小生成树？ (2)G如图所示，请找出G的所有最小生成树。

A.无向图

B.完全图

C.有向图

D.强连通图

如下所示是一个带权连通无向图，其最小生成树各边权的总和为

A．24

B．25

C．26

D．27

如下所示是一个带权连通无向图，其最小生成树各边权的总和为

A． 24

B．25

C．26

D．27

成树中，从顶点v₁到顶点v₆的路径为(②)。

A、1，3，6

B、1，4，6

C、1，5，4，6

D、1，4，3，6

A.生成树中一定含有权值最小的e条边。

B.生成树中一定可能含有权值最小的n+1条边。

C.生成树中一定含有权值最小的n条边。

D.生成树中一定可能含有权值最小的n-1条边。