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

题目

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

相似考题

1.下列哪一种图的邻接矩阵是对称矩阵(39)。A．有向图B．无向图C．AOV网D．AOE网

2.● （59） 的邻接矩阵是一个对称矩阵。（59）A. 无向图B. AOV 网C. AOE 网D. 有向图

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

4.的邻接矩阵是一个对称矩阵。A．无向图B．AOV网C．AOE网D．有向图

更多“ 某带权有向图如图3-67所示。若忽略边上的权，并将其看做AOV网，那么该AOV网的拓扑排序为(1)。若将该图视为AOE网，那么该AOE网的关键路径有(2)条，其长度为(3)。该AOE网的所有关键活动共有(4)个，”相关问题

  • 第1题：

    下列（）的邻接矩阵是对称矩阵

    A．无向图

    B．有向图

    C．AOV网

    D．AOE 网


    A 解析：本题考查数据结构基础知识。 图的邻接矩阵表示是利用一个矩阵来表示图中顶点之间的关系。对于具有n个顶点的图G＝(V，E)来说，其邻接矩阵是一个n阶方阵，且满足： 由邻接矩阵的定义可知，无向图的邻接矩阵是对称的，有向图的邻接矩阵就不一定对称了。因为无向图中若存在vi至vj的边，则一定存在vj至vi的边；有向图中若存在 vi至vj的弧，则不一定存在vj至vi的弧。AOV网、AOE网都是有向图。

  • 第2题：

    下列网中，（)是边不带权值的图。

    A．AOV网

    B．通信网

    C．公路网

    D．AOE网


    B

  • 第3题：

    下列哪一种图的邻接矩阵是对称矩阵？

    A．AOV网

    B．AOE网

    C．有向图

    D．无向图


    B

  • 第4题：

    下列哪一种图的邻接矩阵是对称矩阵？（）

    A．无向图

    B．有向图

    C．AOV网

    D．AOE网


    无向图

  • 第5题：

    关键路径是（）

    A．AOE网中从源点到汇点的最长路径

    B．AOE网中从源点到汇点的最短路径

    C．AOV网中从源点到汇点的最长路径

    D．AOV网中从源点到汇点的最短路径


    A

相关内容