管理类
单选题在图的表示中，顶点的有序对叫做（）。A 边B 有向边C 弧D 有向弧
题目
边
有向边
弧
有向弧
相似问题和答案
第1题：
此题为判断题(对，错)。
第2题：
某软件项目的活动图如下所示。图中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑（16）在关键路径上。
A.B
B.C
C.D
D.I
关键路径是图中从起点到终点长度最长的那条路径，而关键路径的长度则是整个项目的工期。在本题中，路径START-D-F-H-FINISH的长度为48，是最长的一条路径，因此其是关键路径，因此D点是关键路径上的里程碑。要求活动的松弛时间，就要求出活动的最早开始时间和最晚开始时间，其最晚开始时间减去最早开始时间，就是活动的松弛时间。对于活动FG，其最早开始时间是10+8=18，而最晚开始时间48-7-3=38，因此该活动的松弛时间是20。
第3题：
A.顶点v的度
B.顶点v的出度
C.顶点v的入度
D.依附于顶点v的边数
第4题：
用于表示两个变量之间关系的图叫做因果图。
此题为判断题(对，错)。
第5题：
拓扑排序的图中______表示活动。
A．顶点
B．边
C．图
D．边或顶点
解析：在有向图中，若以顶点表示活动，用有向边表示活动之间的优先关系，则称这样的有向图为以顶点表示活动的网(Active On Vertex network)，简称AOV网。拓扑排序就是将AOV网中所有顶点排成的一个线性序列。
第6题：
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑（6）在关键路径上。
A.B
B.C
C.D
D.I
关键路径是耗时最长的路径，通过比较可以判定该项目的关键路径是ACGJK，耗时65天，该时间也是完成整个项目所需要的最短时间。现AD延误3天，DG延误5天，则ADG这条线路实际延误8天！与ACG（原关键线路）比，实际只多出3天，从而造成总工期延误3天。
第7题：
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的值表示完成活动所需要的时间，则(7)在关键路径上。
A. B
B. C
C. D
D. H
第8题：
A.顶点v的度
B.顶点v的出度
C.顶点v的入度
D.依附于顶点v的边数
第9题：
在由许多项目组成的大型工程中，用顶点表示项目，有向边表示项目之间谁先开工的先后关系，这种用顶点表示活动的图称为AOV网络，其常用的一种存储结构是(40)。为规划整个工程的实现，通常要对上述图的顶点进行(41)排序，据此可获得项目的(42)序列。
A．队列表
B．连通表
C．邻接表
D．路径表
第10题：
B.E
C.C
D.K