定义:设图G=(V,E),G中的匹配M也称 为G的边独立集,G中的最大匹配也称为 最大边独立集,最大边独立集的边数称 为G的边独立数,记为β(G 点独立集和点覆盖之间存在互补关系, 边独立集和边覆盖之间是否存在这种关 系? 4 V3定义：设图G=(V,E)，G中的匹配M也称 为G的边独立集，G中的最大匹配也称为 最大边独立集，最大边独立集的边数称 为G的边独立数, 记为1 (G)。 点独立集和点覆盖之间存在互补关系, 边独立集和边覆盖之间是否存在这种关 系?