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

存在割(A,B)使流值v(f)=割的容量cap(A,B).，则割(A,B)是最小割。

存在割(A,B)使流值v(f)=割的容量cap(A,B).，则割(A,B)是最小割。
A.正确
B.错误
正确答案：A

标签：算法分析与设计最小容量

上一条：设G=<V1,V2,E>为二分图,|V1|≤|V2|,M为G中一个最大匹配,且|M|=|V1|,则称M为G的完备匹配，也是最大匹配。

下一条：给定连通图G,BFS遍历得到层次图，如果同一层中的结点无边相连，则G是二分图。