顶点活动网（AOV网）是（）有向图。

题目

顶点活动网（AOV网）是（）有向图。

参考答案和解析

正确答案:用顶点表示活动，边表示活动间先后关系的

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

相似问题和答案

第1题：

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

A．有向图

B．无向图

C．AOV网

D．AOE网

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

第2题：

某带权有向图如图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

第3题：

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

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

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

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

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

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

第4题：

下列说法正确的是()。

A.任何有向网络(AOV-网)拓扑排序的结果是唯一的
B.有回路的图不能进行拓扑排序
C.在AOE网中一定只有一条关键路径
D.一个正常的AOE网中只能有一个源点、一小汇点和一条关键路径

答案：B

解析：

拓扑排序的结果不一定是唯一的；在AOE网中，关键路径不止一条。

第5题：

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

（59）

A. 无向图

B. AOV 网

C. AOE 网

D. 有向图

正确答案：A

第6题：

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

A．无向图

B．AOV网

C．AOE网

D．有向图

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

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

第7题：

在由许多项目组成的大型工程中，用顶点表示项目，有向边表示项目之间谁先开工的先后关系，这种用顶点表示活动的图称为AOV网络，其常用的一种存储结构是(40)。为规划整个工程的实现，通常要对上述图的顶点进行(41)排序，据此可获得项目的(42)序列。

A．队列表

B．连通表

C．邻接表

D．路径表

正确答案：C

第8题：

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

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

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

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

D、删除网中的回路

参考答案：ABC

第9题：

AOV网是一种()。

A.有向图
B.无向无环图
C.无向图
D.有向无环图

答案：D

解析：

AOV网是一种有向无环图，即没有回路。

第10题：

()的邻接矩阵是对称矩阵。

A.有向图
B.无向图
C.AOV网
D.AOF网

答案：B

解析：

无向图的邻接矩阵一定是一个对称矩阵。

顶点活动网（AOV网）是（）有向图。

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容