违法和不良信息举报 联系客服
免费注册 登录

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

题目
判断题
若已求得网络最大流，已标号节点的集合和未标号节点的集合给出了网络的最小割集。
A

对

B

错

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

第1题：

导致顶上事件发生的基本事件的集合叫()。

A、径集

B、割集

C、最小割集

D、最小径集


正确答案：B

第2题：

双代号网络图中，工作是用（ ）表示的。

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

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


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

第3题：

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


正确答案：

数据库系统

第4题：

采用标号法时，网络计划（）的标号值为零。

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

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

第5题：

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

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

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

第6题：

网络中的最大流的流量大于最小割集的容量()

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


参考答案：错

第7题：

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

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

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

第8题：

最小割集是导致顶上事件发生的最（ ）限度的基本事件的集合。


正确答案：
低

第9题：

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


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

第10题：

网络计划终点节点标号值与（）相等。


A.总工期

B.计划工期

C.计算工期

D.要求工期

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

更多相关问题
相关内容