若已求得网络最大流,已标号节点的集合和未标号节点的集合给出了网络

题目

若已求得网络最大流,已标号节点的集合和未标号节点的集合给出了网络的最小割集。

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

第1题:

(2013年)双代号网络图中,工作是用( )表示的。

A.箭线及其两端节点编号
B.节点及其编号
C.箭线及其起始节点标号
D.箭线及其终点节点标号

答案:A
解析:
双代号网络图中,每一条箭线表示一项工作。箭线的箭尾节点 表示该工作的开始,箭线的箭头 节点表示该工作的完成。工作名称标注在箭线的上方,完成该项工作所需要的持续时间标注在箭线的下方, 双代号网络图工作的表示方法和其箭尾和箭头处两个圆圈中的号码来表示,故称为双代号表示法。

第2题:

采用标号法时,网络计划的( )就是网络计划终点节点的标号值。
A、计算工期
B、要求工期
C、计划工期
D、实际工期


答案:A
解析:
本题考查的是标号法。采用标号法时,网络计划的计算工期就是网络计划终点节点的标号值。参见教材P55。

第3题:

分布式数据库系统是用通信网络连接起来的节点集合,每个节点是一个独立的 ( ) 节点。


正确答案:

数据库系统

第4题:

双代号网络计划中,用来快速寻求计算工期和关键线路的方法是( )。

A:时间间隔法
B:节点计算法
C:标号法
D:工作计算法

答案:C
解析:
本题考查的是标号法。标号法是一种快速寻求网络计划计算工期和关键线路的方法。参见教材P54。

第5题:

采用标号法时,网络计划()的标号值为零。

A.起点节点
B.中间节点
C.重点节点
D.终点节点

答案:A
解析:
考核标号法。采用标号法时,网络计划起点节点的标号值为零。参见教材P54。

第6题:

双代号网络图中,工作是用()表示的。

A . 节点及其编号
B . 箭线及其两端节点编号
C . 箭线及其起始节点标号
D . 箭线及其终点节点编号

答案:B
解析:
双代号网络图是以箭线及其两端节点的编号表示工作的网络图。

第7题:

(2018年)双代号网络计划中,用来快速寻求计算工期和关键线路的方法是( )。

A.时间间隔法
B.节点计算法
C.标号法
D.工作计算法

答案:C
解析:
本题考查的是双代号网络计划时间参数的计算。双代号网络计划中,标号法是一种快速寻求网络计划计算工期和关键线路的方法。

第8题:

双代号网络图中,工作是用( )表示的。

A.节点及其编号
B.箭线及其两端节点编号

C.箭线及其起始节点标号
D.箭线及其终点节点标号


答案:B
解析:
本题考查的是工程网络计划的类型和应用。由于一项工作需要用一条箭线和其箭尾和箭头处两个圆圈中的号码来表示,故称双代号表示法。

第9题:

网络计划终点节点标号值与()相等。


A.总工期

B.计划工期

C.计算工期

D.要求工期

答案:C
解析:
本题考查重点是“双代号网络计划时间参数的计算——标号法”。网络计划的计算工期就是网络计划终点节点的标号值。因此,本题的正确答案为C。

第10题:

一种快速寻求网络计划计算工期和关键线路的方法是(  )。


A.按工作计算法

B.按节点计算法

C.按标号法

D.按节点号法

答案:C
解析:
参考第三章第五节内容,应选C项。 一种快速寻求网络计划计算工期和关键线路的方法是按标号法。

更多相关问题