在 nnn 个点,mmm 条边的二分图中,问最大匹配,最大独立集,最小点覆盖,最小边覆盖的数量关系?
最小点覆盖:选取尽量少的点,使得每条边都有至少一个点被选中。
最小边覆盖:选取尽量少的边,使得每个点都有至少一条与之相连的边被选中。
thx