网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

μ是关于可行流f的一条增广链，则在μ上有（）

  • A、对一切（i，j）∈μ+，有fij≤Cij
  • B、对一切（i，j）∈μ+，有fij≥Cij
  • C、对一切（i，j）∈μ-，有fij≥Cij
  • D、对一切（i，j）∈μ-，有fij>0

参考答案

更多 “μ是关于可行流f的一条增广链，则在μ上有（）A、对一切（i，j）∈μ+，有fij≤CijB、对一切（i，j）∈μ+，有fij≥CijC、对一切（i，j）∈μ-，有fij≥CijD、对一切（i，j）∈μ-，有fij0” 相关考题
考题 网络中一条可行流不存在增广链是该可行流为最大流的充分不必要条件。()
查看答案
考题 网络中的增广链(路)是可以增加流量的链,即前向弧是饱和弧,后向弧是零流弧() 此题为判断题(对，错)。
查看答案
考题 用Ford－Fulkerson算法求解最大流问题,()。 A、增广链中一定全部为前向弧B、增广链中一定全部为后向弧C、当存在增广链时，一定没有得到最优解D、当不存在增广链时，说明方法失效
查看答案
考题 函数列{fn(χ)}与函数，f(χ)是在闭区间[a，b]上有定义，则在[a，b]上{fn(χ)}一致收敛于f(χ)的充要条件是( )。
查看答案
考题 μ是关于可行流f的一条增广链，则在μ上有（ ）
查看答案
考题 关于带收发点的容量网络中从发点到收点的一条增广路，以下叙述（）不正确。A、增广路上的有向边的方向必须是从发点指向收点的B、增广路上的有向边，必须都是不饱和边C、增广路上不能有零流边D、增广路上与发点到收点方向一致的有向边不能是饱和边，相反方向的有向边不能是零流边
查看答案
考题 形成增广链的条件是对于正向弧必须满足fij0。
查看答案
考题 一条链带上有哪些部分？（）A、钢模B、链板C、滚轮D、轴
查看答案
考题 若已给网络的一个最小费用可行流，它的最小费用增广链对应于长度网络（赋权图）的最短路。
查看答案
考题 可行流是最大流的充要条件是不存在发点到收点的增广链。
查看答案
考题 用标号法找增广链以求最大流的结果，同时得到一个（）。
查看答案
考题 容量网络中可行流是最大流的充要条件是不存在发点到收点的增广链。
查看答案
考题 若Q为f的可增广链，则Q中所有前向弧都为f的（）。A、对边B、饱和弧C、邻边D、不饱和弧
查看答案
考题 下列的结论正确有（）A、最大流等于最大流量B、可行流是最大流当且仅当存在发点到收点的增广链C、可行流是最大流当且仅当不存在发点到收点的增广链D、调整量等于增广链上点标号的最大值
查看答案
考题 若P为网络G的一条流量增广链，则P中所有正向弧都为G的（）。A、对边B、饱和边C、邻边D、不饱和边
查看答案
考题 标号法中利用（）方法找出增广链。
查看答案
考题 关于增广路，以下叙述（）正确。A、增广路是一条从发点到收点的有向路，这条路上各条边的方向必一致B、增广路是一条从发点到收点的有向路，这条路上各条边的方向可不一致C、增广路上与发点到收点方向一致的边必须是非饱和边，方向相反的边必须是流量大于零的边D、增广路上与发点到收点方向一致的边必须是流量小于容量的边，方向相反的边必须是流量等于零的边E、增广路上与发点到收点方向一致的边必须是流量为零的边，方向相反的边必须是流量大于零的边
查看答案
考题 单选题下列的结论正确有（）A 最大流等于最大流量B 可行流是最大流当且仅当存在发点到收点的增广链C 可行流是最大流当且仅当不存在发点到收点的增广链D 调整量等于增广链上点标号的最大值
查看答案
考题 单选题若P为网络G的一条流量增广链，则P中所有正向弧都为G的（）。A 对边B 饱和边C 邻边D 不饱和边
查看答案
考题 判断题若已给网络的一个最小费用可行流，它的最小费用增广链对应于长度网络（赋权图）的最短路。A 对B 错
查看答案
考题 判断题形成增广链的条件是对于正向弧必须满足fij0。A 对B 错
查看答案
考题 单选题μ是关于可行流f的一条增广链，则在μ上有（）A 对一切（i，j）∈μ+，有fij≤CijB 对一切（i，j）∈μ+，有fij≥CijC 对一切（i，j）∈μ-，有fij≥CijD 对一切（i，j）∈μ-，有fij0
查看答案
考题 多选题关于增广路，以下叙述（）正确。A增广路是一条从发点到收点的有向路，这条路上各条边的方向必一致B增广路是一条从发点到收点的有向路，这条路上各条边的方向可不一致C增广路上与发点到收点方向一致的边必须是非饱和边，方向相反的边必须是流量大于零的边D增广路上与发点到收点方向一致的边必须是流量小于容量的边，方向相反的边必须是流量等于零的边E增广路上与发点到收点方向一致的边必须是流量为零的边，方向相反的边必须是流量大于零的边
查看答案
考题 单选题若Q为f的可增广链，则Q中所有前向弧都为f的（）。A 对边B 饱和弧C 邻边D 不饱和弧
查看答案
考题 判断题可行流是最大流的充要条件是不存在发点到收点的增广链。A 对B 错
查看答案
考题 填空题标号法中利用（）方法找出增广链。
查看答案
考题 判断题容量网络中可行流是最大流的充要条件是不存在发点到收点的增广链。A 对B 错
查看答案
热门标签
最新试卷