设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

Tag：算法分析与设计时间：2021-05-23 13:40:58