首页 / 百科 / 内容详情 设G=<V1,V2,E>为二分图,|V1|≤|V2|,M为G中一个最大匹配,且|M|=|V1|,则称M为G的完备匹配,也是最大匹配。 2022-04-05 4次阅读 设G=<V1,V2,E>为二分图,|V1|≤|V2|,M为G中一个最大匹配,且|M|=|V1|,则称M为G的完备匹配,也是最大匹配。 A.正确B.错误正确答案:A 给定连通图G,BFS遍历得到层次图,如果同一层中的结点无边相连,则G是二分图。 存在割(A,B)使流值v(f)=割的容量cap(A,B).,则割(A,B)是最小割。 猜你喜欢