首页 › 答案 › 题库 › 知到智慧树 › 未分类

图D上的最小截集（割集）的截量一般小于最大流流量。

图D上的最小截集（割集）的截量一般小于最大流流量。
A.正确
B.错误
正确答案：B

标签：最小流量

上一条：图D上的可行流f为最大流的充要条件是D上不存在关于f的增广链。

下一条：避圈法和破圈法都可以求得最小树。