关于二分图
查看原帖
关于二分图
648933
HarmonicQuadrilatera楼主2023/10/20 15:40

在 nn 个点,mm 条边的二分图中,问最大匹配,最大独立集,最小点覆盖,最小边覆盖的数量关系?

最小点覆盖:选取尽量少的点,使得每条边都有至少一个点被选中。

最小边覆盖:选取尽量少的边,使得每个点都有至少一条与之相连的边被选中。

thx

2023/10/20 15:40
加载中...