第7章 图 历年试题及参考答案(08)(3)

10、如图所示的带权无向图的最小生成树的权为（ ）

A、 51 B、 52

C、 54 D、 56

22、n个顶点且含有环路的无向连通图中，至少含有 条边。

27、图的邻接表的类型定义如下所示：

#define MaxVertexNum 50

typedef struct node {

int adjvex;

struct node *next;

}EdgeNode;

typedef struct {

VertexType vertex;

EdgeNode *firstedge;

}VertexNode;

typedef VertexNode AdjList[MaxVertexNum];

typedef struct {

AdjList adjlist;

int n, e;

}ALGraph;

为便于删除和插入图的顶点的操作，可将邻接表的表头向量定义为链式结构，两种定义的存储表示实例如下图所示，请写出重新定义的类型说明。

题27图

（2009年1月）

10、已知含6个顶点(v0，v1，v2，v3，v4，v5)的无向图的邻接矩阵如图所示，则从顶点v0出发进行深度优先遍历可能得到的顶点访问序列为( )

A、(v0，v1，v2，v5，v4，v3)

B、(v0，v1，v2，v3，v4，v5)

C、(v0，v1，v5，v2，v3，v4)

D、(v0，v1，v4，v5，v2，v3)

11、如图所示有向图的一个拓扑序列是( )

A、ABCDEF

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库第7章 图 历年试题及参考答案(08)(3)在线全文阅读。