关于可行流，以下叙述不正确的是( )。
A: 可行流的流量大于零而小于容量限制条件
B: 一个网络的最大流必然是该网络的一个可行流
C: 各条有向边上的流量均为零的流是一个可行流
D: 对网络的任一中间点，可行流满足流入量=流出量
A: 可行流的流量大于零而小于容量限制条件
B: 一个网络的最大流必然是该网络的一个可行流
C: 各条有向边上的流量均为零的流是一个可行流
D: 对网络的任一中间点，可行流满足流入量=流出量
举一反三
- 关于可行流，以下叙述( )不正确。 A: 最大流是一条从发点到收点的路，使得通过这条路的流量最大。 B: 在网络的任一中间点，可行流满足流入量=流出量 C: 各条有向边上的流量均为零的流是一个可行流 D: 可行流的流量小于等于容量限制条件而大于等于零。
- 可行流总是存在的，最大流的问题就是在容量网络中寻找流量最大的可行流()
- 在任何网络流中，零流总是一个可行流。
- 在下列有关网络最大流问题的论述中，哪一个是不正确的 ？ A: 一个运输方案就是网络上的一个流； B: 网络上的一个流就是一个运输方案； C: 一个可行流就是一个运输方案； D: 一个可行流就是满足容量限制条件和平衡条件的一个流。
- 最大流算法的初始可行流可以从零流开始，也可以先观察得到一个流量比较大的可行流。