网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
单选题
AOV网是一种()。
A
有向图
B
无向图
C
无向无环图
D
有向无环图
参考答案
参考解析
解析:
暂无解析
更多 “单选题AOV网是一种()。A 有向图B 无向图C 无向无环图D 有向无环图” 相关考题
考题
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、删除网中的回路
考题
以下说法中正确的是(49)。A.带权连通图的某最小生成树的权值之和一定小于其他生成树的权值之和B.从源点到终点的最短路径是惟一的C.任意一个AOV网不一定存在拓扑序列D.任意一个AOE网中的关键路径是惟一的
考题
某带权有向图如图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
考题
下列说法正确的是()。A.任何有向网络(AOV-网)拓扑排序的结果是唯一的
B.有回路的图不能进行拓扑排序
C.在AOE网中一定只有一条关键路径
D.一个正常的AOE网中只能有一个源点、一小汇点和一条关键路径
考题
单选题Internet网是一种()网。A
LANB
WANC
MAND
网际网
热门标签
最新试卷