二、匹配相关定义 2定义1 设无向图G=<V,E>,M三E 匹配（边独立集）：M中任意2条边均不相邻的边子集； 极大匹配：添加任一条边后都不再是匹配； 最大匹配：边数最多的四配； 四配数：最大匹配中的边数， 记为B1·二、匹配相关定义 2 定义1 设无向图 G=<V, E > , M  E 匹配(边独立集): M中任意2条边均不相邻的边子集； 极大匹配: 添加任一条边后都不再是匹配； 最大匹配: 边数最多的匹配； 匹配数: 最大匹配中的边数, 记为1 . a b c d