中国大学MOOC: 在一个网络流问题中，（ ）不是可行流的基本条件
存在起点到终点的增流链
举一反三
- 在一个网络流问题中，（ ）不是可行流的基本条件。 A: 弧（边）上的流量不大于容量 B: 存在起点到终点的增流链 C: 中间点流量平衡条件 D: 起点流入的总流量等于终点留出的总流量
- 在任何网络流中，零流总是一个可行流。
- 在下列有关网络最大流问题的论述中，哪一个是不正确的 ？ A: 一个运输方案就是网络上的一个流； B: 网络上的一个流就是一个运输方案； C: 一个可行流就是一个运输方案； D: 一个可行流就是满足容量限制条件和平衡条件的一个流。
- 关于可行流，以下叙述不正确的是( )。 A: 可行流的流量大于零而小于容量限制条件 B: 一个网络的最大流必然是该网络的一个可行流 C: 各条有向边上的流量均为零的流是一个可行流 D: 对网络的任一中间点，可行流满足流入量=流出量
- 在容量网络中，满足什么条件的图上的流可称为可行流（）。
内容
- 0
在网络流问题中，对于一个可行流，[img=19x20]17de84961fa8a24.png[/img] 有向边上的流量[img=19x25]17de84962b3134e.png[/img] 必须满足的条件之一是（ ）. 未知类型：{'options': ['', '', '', ''], 'type': 102}
- 1
可行流总是存在的，最大流的问题就是在容量网络中寻找流量最大的可行流()
- 2
任何一个容量网络都存在可行流，因此最大流问题一定有解．
- 3
中国大学MOOC: 给定网络 N=(V, E)的一个流 f，f需满足的两个条件是
- 4
总是最大流问题的一个可行流。