itgle.com

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

题目

下列说法正确的是

A、割集是子图

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

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

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

相似考题

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

2.基本割集就是单树枝割集，其数量等于树支的数目。

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

4.割集中弧的容量之和称为割量。（ ）

参考答案和解析
参考答案：C
更多“下列说法正确的是A、割集是子图B、割量等于割集中弧的流量之和C、割量大于等于最大流量D、割量小 ”相关问题

  • 第1题：

    下列结论正确的是

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

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

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

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


    最大流量等于最小割量

  • 第2题：

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

    A．割集是子图

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

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

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


    所有数据都是有价值的；

  • 第3题：

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


    对

  • 第4题：

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

    A．割集是子图

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

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

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


    C

  • 第5题：

    2、下列结论正确的是

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

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

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

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


    最大流量等于最小割量

相关内容