首页
›
答案
›
题库
›
知到智慧树
›
未分类
设G=<V1,V2,E>为二分图,|V1|≤|V2|,M为G中一个最大匹配,且|M|=|V1|,则称M为G的完备匹配,也是最大匹配。
设G=<V1,V2,E>为二分图,|V1|≤|V2|,M为G中一个最大匹配,且|M|=|V1|,则称M为G的完备匹配,也是最大匹配。
A.正确
B.错误
正确答案:A
标签:
算法分析与设计
上一条:
网络流满足容量约束,但一般不满足流量守恒约束。
下一条:
存在割(A,B)使流值v(f)=割的容量cap(A,B).,则割(A,B)是最小割。