单选题AOV网是一种（）。A 有向图B 无向图C 无向无环图D 有向无环图

题目

单选题

AOV网是一种（）。

有向图

无向图

无向无环图

有向无环图

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

下面关于图(网)的叙述，正确的是( )。

A．连通无向网的最小生成树中，顶点数恰好比边数多1

B．若有向图是强连通的，则其边数至少是顶点数的2倍

C．可以采用AOV网估算工程的工期

D．关键路径是AOE网中源点至汇点的最短路径

正确答案：A
解析：在有向图中，若以顶点表示活动，用有向边表示活动之间的优先关系，则称这样的有向图为以顶点表示活动的网(Activity 0n Vertex Network，AOV网)。根据生成树的定义，有n个顶点的连通图的生成树中恰好有n-1条边。

第2题：

任何AOV网的拓扑序列都是唯一的()

此题为判断题(对，错)。

参考答案：错

第3题：

不是所有的AOV网都有一个拓朴序列。()

此题为判断题(对，错)。

参考答案：√

第4题：

某带权有向图如图3-67所示。

若忽略边上的权，并将其看做AOV网，那么该AOV网的拓扑排序为(1)。若将该图视为AOE网，那么该AOE网的关键路径有(2)条，其长度为(3)。该AOE网的所有关键活动共有(4)个，V5的最早开始时间和最迟开始时间分别是(5)。

A．V1、V2、V3、V4、V6、V5、V7、V8

B．V1、V3、V5、V2、V4、V6、V7、V8

C．V1、V2、V3、V4、V5、V6、V7、V8

D．V1、V2、V3、V5、V6、V4、V7、V8

正确答案：A

第5题：

下列哪一种图的邻接矩阵是对称矩阵(39)。

A．有向图

B．无向图

C．AOV网

D．AOE网

正确答案：B
解析：无向图是没有方向的，所以它的邻接矩阵是对称的。AOV网是点表示活动的网；AOE网是边表示活动的网。

第6题：

拓扑排序的主要步骤有()

A、在AOV网中,选一个没有后继的节点,并输出

B、在网中删去该顶点,并删去所有指向该顶点的弧

C、重复上述两步,直到网中不再有出度为0的顶点为止

D、删除网中的回路

参考答案：ABC

第7题：

以下说法中正确的是(49)。

A．带权连通图的某最小生成树的权值之和一定小于其他生成树的权值之和

B．从源点到终点的最短路径是惟一的

C．任意一个AOV网不一定存在拓扑序列

D．任意一个AOE网中的关键路径是惟一的

正确答案：C
解析：带权连通图的某最小生成树的权值之和不一定小于其他生成树的权值之和；对于一个图而言，从源点到终点的最短路径也不一定是惟一的；任意一个AOE网中的关键路径也不一定惟一，因此，只有说法C正确。

第8题：

In the following kinds of graphs, which one's adjacency matrix is symmetric?

A．Directed graph

B．Undirected graph

C．AOV network

D．AOE network

正确答案：B

第9题：

的邻接矩阵是一个对称矩阵。

A．无向图

B．AOV网

C．AOE网

D．有向图

正确答案：A
解析：本题考查数据结构基础知识。
图的邻接矩阵表示是利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G＝(V，E)来说，其邻接矩阵是一个n阶方阵，且满足：

由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，有向图的邻接矩阵就不一定对称了。因为无向图中若存在vi至vj的边，则一定存在vj至vi的边；有向图中若存在 vi至vj的弧，则不一定存在vj至vi的弧。AOV网、AOE网都是有向图。

第10题：

● （59）的邻接矩阵是一个对称矩阵。

（59）

A. 无向图

B. AOV 网

C. AOE 网

D. 有向图

正确答案：A

AOV网是一种（）。

题目

相似问题和答案

更多相关问题

相关内容