第1题:
下列哪一种图的邻接矩阵是对称矩阵(39)。
A.有向图
B.无向图
C.AOV网
D.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
第3题:
下面关于图(网)的叙述,正确的是( )。
A.连通无向网的最小生成树中,顶点数恰好比边数多1
B.若有向图是强连通的,则其边数至少是顶点数的2倍
C.可以采用AOV网估算工程的工期
D.关键路径是AOE网中源点至汇点的最短路径
第4题:
第5题:
● (59) 的邻接矩阵是一个对称矩阵。
(59)
A. 无向图
B. AOV 网
C. AOE 网
D. 有向图
第6题:
的邻接矩阵是一个对称矩阵。
A.无向图
B.AOV网
C.AOE网
D.有向图
第7题:
在由许多项目组成的大型工程中,用顶点表示项目,有向边表示项目之间谁先开工的先后关系,这种用顶点表示活动的图称为AOV网络,其常用的一种存储结构是(40)。为规划整个工程的实现,通常要对上述图的顶点进行(41)排序,据此可获得项目的(42)序列。
A.队列表
B.连通表
C.邻接表
D.路径表
第8题:
A、在AOV网中,选一个没有后继的节点,并输出
B、在网中删去该顶点,并删去所有指向该顶点的弧
C、重复上述两步,直到网中不再有出度为0的顶点为止
D、删除网中的回路
第9题:
第10题: