网络中的最大流的流量大于最小割集的容量()此题为判断题(对，错)。

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

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

相似考题

1.网络的最大流量应()它的最小割集的容量。A.大于B.等于C.小于D.不大于

2.下列结论正确的是A．最大流量等于最大割量B．最大流量等于最小割量C．任意流量不小于最小割量D．最大流量不小于任意割量

3.21、下列说法正确的是（）。A．割集是子图B．割量等于割集中弧的流量之和C．割量大于等于最大流量D．割量小于等于最大流量

4.下列说法正确的是A、割集是子图B、割量等于割集中弧的流量之和C、割量大于等于最大流量D、割量小于等于最大流量

更多“网络中的最大流的流量大于最小割集的容量() ”相关问题

  • 第1题：

    【单选题】下列说法正确的是（）

    A．割集是子图

    B．割量等于割集中弧的流量之和

    C．割量大于等于最大流量

    D．割量小于等于最大流量


    所有数据都是有价值的；

  • 第2题：

    关于最大流问题，以下叙述不正确的是（）

    A．一个容量网络的最大流量是唯一确定的

    B．最大流的流量等于最小割集的容量

    C．当用标号法求最大流时，可能得到不同的最大流方案

    D．当最大流方案不唯一时，得到的最大流量亦可能不相同


    当最大流方案不唯一时，得到的最大流量亦可能不相同

  • 第3题：

    所有割集中容量最小的割集称为最小割集。


    对

  • 第4题：

    2、下列结论正确的是

    A．最大流量等于最大割量

    B．最大流量等于最小割量

    C．任意流量不小于最小割量

    D．最大流量不小于任意割量


    最大流量等于最小割量

  • 第5题：

    最大流的流量不超过任何一个割集的容量。


    对

相关内容