最大流问题中,起点发出的流量之和等于终点流入的流量之和。
举一反三
- 最大流问题中,弧的流量之和称为割量。
- 最大流问题中,最小割量等于最大流量。
- 最大流等于最大流量。
- 关于最大流量问题,以下叙述()不正确。 A: —个流量图的最大流量能力是唯一确定的 B: 达到最大流量的方案是唯一的 C: 设从起点到终点共有n条线路,则达到最大流量时,这n条线路都有非0流量 D: 设从起点到终点共有n条线路,则最大流量等于这n条线路的流量能力之和
- 关于最大流量问题,以下叙述正确的是( )。 A: 达到最大流量的方案是唯一的 B: 设从起点到终点有n条线路,则最大流量等于这n条线路的流量能力之和 C: 一个流量图的最大流量能力是唯一确定的 D: 设从起点到终点有n条线路,则达到最大流量时,这n条线路都有非0流量