• 2022-06-27
    关于最大流量问题,以下叙述正确的是( )。
    A: 达到最大流量的方案是唯一的
    B: 设从起点到终点有n条线路,则最大流量等于这n条线路的流量能力之和
    C: 一个流量图的最大流量能力是唯一确定的
    D: 设从起点到终点有n条线路,则达到最大流量时,这n条线路都有非0流量
  • C

    举一反三

    内容

    • 0

      最大流等于最大流量。

    • 1

      最大流问题中,起点发出的流量之和等于终点流入的流量之和。

    • 2

      最大流的最大流量是唯一的。 A: 正确 B: 错误

    • 3

      中国大学MOOC: 求从起点到终点的最大流量时,若已找到三条完全不同的线路,它们的流量分别为12,13,15,则表述最准确的是最大流量( )。

    • 4

      最大流量等于最大流。( ) A: 正确 B: 错误