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

2021-01-20 22:54

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


第7章 图 历年试题及参考答案(08)(3).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:2010年注册会计师《会计》经典综合计算题

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: