itgle.com

下列对于最大流问题的说法正确的是：()A、容量有限网络中的最大可行流B、包括资金流C、不包括信息流D、应用广泛

题目

下列对于最大流问题的说法正确的是：()

A、容量有限网络中的最大可行流

B、包括资金流

C、不包括信息流

D、应用广泛

相似考题

1.能够通过网络的最大可行流称最大流。()

2.可行流总是存在的,最大流的问题就是在容量网络中寻找流量最大的可行流()此题为判断题(对，错)。

3.总是最大流问题的一个可行流。

4.网络中一条可行流不存在增广链是该可行流为最大流的充分不必要条件。()

更多“下列对于最大流问题的说法正确的是:()A、容量有限网络中的最大可行流B、包括资金流C、不包括信 ”相关问题

  • 第1题：

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

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

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

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

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


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

  • 第2题：

    下列正确的结论是（）

    A．最大流等于最大截集

    B．可行流是最大流当且仅当存在发点到收点的增广链

    C．可行流是最大流当且仅当不存在发点到收点的增广链

    D．调整量等于增广链上点标号的最大值


    可行流是最大流当且仅当不存在发点到收点的增广链

  • 第3题：

    【单选题】下列正确的结论是（）

    A．最大流等于最大流量

    B．可行流是最大流当且仅当存在发点到收点的增广链

    C．可行流是最大流当且仅当不存在发点到收点的增广链

    D．调整量等于增广链上点标号的最大值


    最大流量等于最小割量

  • 第4题：

    下面说法错误的是（）

    A．网络中存在割 (A, B) 使流值 v(f) = 割的容量cap(A, B)，则割 (A, B)是最小割。

    B．匈牙利算法中起点和终点都是未匹配点的交错路径称为可增广路径，有奇数条边。

    C．给定二分图G = ＜V, E＞中无孤立点，其最大流算法求得最大流f, 则 G的最小顶点覆盖数=n-f

    D．有下界的流通问题不一定有可行流。


    给定二分图G = 中无孤立点，其最大流算法求得最大流 f, 则 G 的最小顶点覆盖数 =n-f

  • 第5题：

    有关网络最大流问题，下列说法正确的是（）。

    A．最大流等于最大流量

    B．可行流是最大流当且仅当存在发点到收点的增广链

    C．可行流是最大流当且仅当不存在发点到收点的增广链

    D．调整量等于增广链上点标号的最大值


    可行流是最大流当且仅当不存在发点到收点的增广链

相关内容