• 2022-07-25
    网络的最大流与最小截量相等。
    A: 正确
    B: 错误
  • A

    内容

    • 0

      在下列有关网络最大流问题的论述中,哪一个是正确的 ? A: 最大流的流量等于截集的截量; B: 最大流的流量一定小于截集的截量; C: 最大流的流量等于最小截集的截量; D: [img=1356x76]180349a0fa15b8b.png[/img]

    • 1

      在任何网络中,最大流的值=最小截集的容量。()

    • 2

      给定网络G,最小费用最大流问题求G的一个最大流flow,使流的总费用最小。 A: 正确 B: 错误

    • 3

      最大流问题中,最小割量等于最大流量。

    • 4

      【单选题】关于最大流问题, 下列正确的结论是() A. 最大流量等于最大割量 B. 最大流量等于最小割量 C. 最大容量等于最大割量 D. 最大容量等于最小割量