关键路径上的结点一定是关键结点,但关键结点连接的路径不一定是关键路径。

题目
判断题
关键路径上的结点一定是关键结点,但关键结点连接的路径不一定是关键路径。
A

B

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

下面关于有向图的运算的叙述中,正确的是

Ⅰ.求有向图结点的拓扑序列,其结果必定是惟一的

Ⅱ.求两个指向结点间的最短路径,其结果必定是惟一的

Ⅲ.求事件结点网络的关键路径,其结果必定是惟一的

A.只有Ⅰ

B.Ⅰ和Ⅱ

C.都正确

D.都不正确


正确答案:D

第2题:

关键路径是事件结点网络中的(39)。

A.从源点到汇点的最长路径

B.从源点到汇点的最短路径

C.最长的回路

D.最短的回路


正确答案:A
解析:在AOE网中,从源点到汇点的所有路径中,具有最大路径长度的路径成为关键路径。在AOE网中,可以有不止一条的关键路径。

第3题:

项目可能:( )

A.没有关键路径

B.多条关键路径

C.一条关键路径

D.一条或多条关键路径


正确答案:D

第4题:

关键路径是事件结点网络中()。

A.从源点到汇点的最长路径

B.从源点到汇点的最短路径

C.最长回路

D.最短回路


正确答案:A

第5题:

关键路径上的任务()

A一定是关键任务

B 是非关键任务

C 是里程碑任务

D 是周期性任务


参考答案A

第6题:

项目可能:

A、 没有关键路径

B、 多条关键路径

C、 一条关键路径

D、 一条或多条关键路径


正确答案:D

第7题:

关键路径是的任务()

A 一定是关键任务

B 是非关键任务

C 是里程碑任务

D 是周期性任务


参考答案A

第8题:

如下所示是一个带权的图,图中结点A到结点D的关键路径的长度为

A.13

B.15

C.28

D.58


正确答案:C

第9题:

从一个结点到其后继结点之间的连线称为一个分支;从一个结点X到另一个结点Y所经历的所有分支构成结点X到结点Y的路径;一条路径上的分支数目称为路径长度;从树的根结点到其他各个结点的最长路径长度称为树的路径长度。()

此题为判断题(对,错)。


参考答案:错误

第10题:

下面关于事件结点网络中关键路径的叙述,(39)是正确的。

A.关键路径是从开始结点到完成结点的具有最大长度的路径,关键路径的长度就是完成整个工程所需的最长时间

B.关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最长时间

C.关键路径是从开始结点到完成结点的具有最大长度的路径,关键路径的长度就是完成整个工程所需的最短时间

D.关键路径是从开始结点到完成结点的具有最小长度的路径,关键路径的长度就是完成整个工程所需的最短时间


正确答案:C
解析:本题考查网络中关键路径的概念。关键路径是从开始结点到完成结点具有最大长度的路径,关键路径的长度就是完成整个工程所需的最短时间。

更多相关问题