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

设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