AOV网是一种()。A.有向图B.无向无环图C.无向图D.有向无环图

AOV网是一种()。

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

参考解析

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

相关考题：

不是所有的AOV网都有一个拓朴序列。() 此题为判断题(对，错)。
查看答案
In the following kinds of graphs, which one's adjacency matrix is symmetric?A．Directed graphB．Undirected graphC．AOV networkD．AOE network
查看答案
下面关于图(网)的叙述，正确的是( )。A．连通无向网的最小生成树中，顶点数恰好比边数多1B．若有向图是强连通的，则其边数至少是顶点数的2倍C．可以采用AOV网估算工程的工期D．关键路径是AOE网中源点至汇点的最短路径
查看答案
拓扑排序的主要步骤有() A、在AOV网中,选一个没有后继的节点,并输出B、在网中删去该顶点,并删去所有指向该顶点的弧C、重复上述两步,直到网中不再有出度为0的顶点为止D、删除网中的回路
查看答案
任何AOV网的拓扑序列都是唯一的() 此题为判断题(对，错)。
查看答案
以下说法中正确的是(49)。A．带权连通图的某最小生成树的权值之和一定小于其他生成树的权值之和B．从源点到终点的最短路径是惟一的C．任意一个AOV网不一定存在拓扑序列D．任意一个AOE网中的关键路径是惟一的
查看答案
下列哪一种图的邻接矩阵是对称矩阵(39)。A．有向图B．无向图C．AOV网D．AOE网
查看答案
的邻接矩阵是一个对称矩阵。A．无向图B．AOV网C．AOE网D．有向图
查看答案
某带权有向图如图3-67所示。若忽略边上的权，并将其看做AOV网，那么该AOV网的拓扑排序为(1)。若将该图视为AOE网，那么该AOE网的关键路径有(2)条，其长度为(3)。该AOE网的所有关键活动共有(4)个，V5的最早开始时间和最迟开始时间分别是(5)。A．V1、V2、V3、V4、V6、V5、V7、V8B．V1、V3、V5、V2、V4、V6、V7、V8C．V1、V2、V3、V4、V5、V6、V7、V8D．V1、V2、V3、V5、V6、V4、V7、V8
查看答案
● （59） 的邻接矩阵是一个对称矩阵。（59）A. 无向图B. AOV 网C. AOE 网D. 有向图
查看答案
下列说法正确的是()。A.任何有向网络(AOV-网)拓扑排序的结果是唯一的B.有回路的图不能进行拓扑排序C.在AOE网中一定只有一条关键路径D.一个正常的AOE网中只能有一个源点、一小汇点和一条关键路径
查看答案
()的邻接矩阵是对称矩阵。A.有向图B.无向图C.AOV网D.AOF网
查看答案
Internet网是一种（）网。A、LANB、WANC、MAND、网际网
查看答案
AOV网是一个带权的有向图。
查看答案
假定用一维数组d[n]存储一个AOV网中用于拓扑排序的顶点入度，则值为0的元素被链接成为一个（）。
查看答案
对任何用顶点表示活动的网络（AOV网）进行拓扑排序的结果都是唯一的。
查看答案
（）的邻接矩阵是对称矩阵。A、有向图B、无向图C、AOV网D、AOE网
查看答案
顶点活动网（AOV网）是（）有向图。
查看答案
下列哪一种图的邻接矩阵是对称矩阵？（）A、有向图B、无向图C、AOV网D、AOE网
查看答案
AOV网是一种（）。A、有向图B、无向图C、无向无环图D、有向无环图
查看答案
判断题AOV网是一个带权的有向图。A对B错
查看答案
单选题关于早期局域网的描述中，错误的是（）A早期局域网存在多种类型BEthernet是一种总线型局域网CTokenBus是一种树状局域网DTokenRing是一种环型局域网
查看答案
判断题对任何用顶点表示活动的网络（AOV网）进行拓扑排序的结果都是唯一的。A对B错
查看答案
填空题假定用一维数组d[n]存储一个AOV网中用于拓扑排序的顶点入度，则值为0的元素被链接成为一个（）。
查看答案
填空题顶点活动网（AOV网）是（）有向图。
查看答案
单选题Internet网是一种（）网。ALANBWANCMAND网际网
查看答案
单选题AOV网是一种（）。A有向图B无向图C无向无环图D有向无环图
查看答案
热门标签