二分图中的最大基数

Question

二分图中的最大基数与该图中的最大流量相同，其中两个虚拟节点作为其他源作为接收器。

源连接到一组双连接图，另一组连接到接收器。

Answer 1

如果你的意思是“最大基数匹配”，那么是的，你可以使用最大流算法找到它。检查“算法”部分here。