题目内容

下面关于求关键路径的说法不正确的是（）。

A. 求关键路径是以拓扑排序为基础的；
B. 一个事件的最早开始时间与以该事件为尾的弧的活动最早开始时间相等；
C. 一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差；
D. 关键活动一定位于关键路径上。

查看答案

搜索结果不匹配？点我反馈

更多问题

在具有n个顶点的强连通图中至少含有（）条弧。

A. n-1
B. n
C. n(n-1)/2
D. n(n-1)

已知一个图的顶点集V和边集E分别为： V={1,2,3,4,5,6};E={<1,2>,<1,3>,<2,4>,<2,5>,<3,4>,<4,5>,<4,6>,<5,1>,<5,3>,<6,5>};假定该图采用邻接表表示，每个顶点邻接表中的边结点都是按照终点序号（即数值域的值）从大到小的次序链接的，从顶点1出发进行深度优先搜索所得到的顶点序列为；、、、、、；从顶点1出发进行广度优先搜索所得到的顶点序列、、、、、。

调用一次深度优先遍历可以访问到图中的所有顶点。

A. 对
B. 错

如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零。

A. 对
B. 错