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

题目
网络的最大流量应()它的最小割集的容量。

A.大于

B.等于

C.小于

D.不大于

相似考题

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

2.在故障树分析中，引起顶事件发生的最小底事件的集合，称为( )。A.最大割集 B.最大径集 C.最小割集 D.最小径集

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

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

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

  • 第1题：

    21、下列说法正确的是（）。

    A．割集是子图

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

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

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


    C

  • 第2题：

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

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

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

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

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


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

  • 第3题：

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


    对

  • 第4题：

    2、下列结论正确的是

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

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

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

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


    最大流量等于最小割量

  • 第5题：

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


    对

相关内容