可行流f*是最大流，当且仅当不存在关于f*的增广链。
举一反三
- 可行流f*是最大流，当且仅当不存在关于f*的增广链。 A: 正确 B: 错误
- 有关网络最大流问题，下列说法正确的是（ ）。 A: 最大流等于最大流量 B: 可行流是最大流当且仅当存在发点到收点的增广链 C: 可行流是最大流当且仅当不存在发点到收点的增广链 D: 调整量等于增广链上点标号的最大值
- 可行流[img=18x24]17de919bc52378a.png[/img]是最大流，当且仅当不存在关于[img=18x24]17de919bd1ac20d.png[/img]的增广链。
- 可行流[img=18x24]18034ab6e4f345d.png[/img]是最大流，当且仅当不存在关于[img=18x24]18034ab6ecc9d5d.png[/img]的增广链。
- 可行流[img=18x24]18034ab6d88a4a6.png[/img]是最大流，当且仅当不存在关于[img=18x24]18034ab6e0dbe20.png[/img]的 。