图 [图]，其中 [图]对应边的权值依次为2、1、2、3、6、1...

图，其中对应边的权值依次为2、1、2、3、6、1、4及5，则最小生成树的权值是（）

图，其中，对应边的权值依次为2、1、2、3、6、1、4及5，则最小生成树的权值是（）

A、7

B、6

C、8

D、9

图，其中，对应边的权值依次为2、1、2、3、6、1、4及5，则最小生成树的权值是（）

A、7

B、6

C、8

D、9

图G=，其中 V={a，b，c，d} ，E={(a，b)， (a，c)，(a，d)，(b，c)，(c，d)}，对应边的权值依次为6、5 、2、3及8，试：

(1)画出G的图形;

(2) 写出G的邻接矩阵;

(3) 求出G权最小的生成树及其权值.

图G=(V,E),其中V={a,bre,d),E={(a,),a,c)(ad),6b,c),(c,d)｝,对应边的权值依次为6、5、2、3及8,试

(1)画出G的图形;

(2)写出G的邻接矩阵;

(3)求出G权最小的生成树及其权值

若某带权图为G=(V，E)，其中V={v1，v2，v3，v4，v5，v6，v7，v8，v9，v10)，E={(v1，v2)5，(v1，v3)6，(v2，v5)3，(v3，v5)6，(v3，v4)3，(v4，v5)3，(v4，v7)1，(v4，v8)4，(v5，v6)4，(v5，v7)2，(v6，v10)4，(v7，v9)5，(v8，v9)2，(v9，v10)2)(注：边括号外的数据表示边上的权值)，则G的关键路径的长度为（ ）。

A．19

B．20

C．21

D．22

已知带权连通图G(V,E)如下：图的最小生成树(1)；去掉图中的权值，图G用邻接矩阵存储。给出从顶点1出发的深度优先搜索序列(2)和广度优先搜索序列(3)。【南京理工大学2005二、6(3分)】

已知带权连通无向图G=(V，E)，其中V：{v1，v2，v3，v4，v5，v6，v7)，E={(v1，v2)10，(v1，v3)2，(v3，v4)2，(v3，v6)11，(v2，v5)1，(v4，v5)4，(v4，v6)6，(v5，v7)7，(v6，v7)3}(注：顶点偶对括号外的数据表示边上的权值)，从源点v1到顶点v7的最短路径上经过的顶点序列是（ ）。

A．v1，v2，v5，v7

B．v1，v3，v4，v6，v7

C．v1，v2，v3，v4，v5，v7

D．v1，v2，v5，v4，v6，v6

已知顶点1～6和输入边与权值的序列(如右图所示)：每行三个数表示一条边的两个端点和其权值，共11行。请你：

(1)采用邻接多重表表示该无向网，用类Pascal语言描述该数据结构，画出存储结构示意图，要求符合在边结点链表头部插入的算法和输入序列的次序。 (2)分别写出从顶点1出发的深度优先和广度优先遍历顶点序列，以及相应的生成树。 (3)按Prim算法列表计算，从顶点1始求最小生成树，并图示该树。【北京工业大学1999四(20分)】