(2)、最大匹配M--如果M是图G的包含边数最多的 匹配，称M是G的一个最大匹配。特别是，若最大匹配 饱和了G的所有顶点，称它为G的一个完美匹配。 G的一个完美匹配 G的一个完美匹配 G的一个最大匹配 G的一个最大匹配 注：1、一个图G不一定存在完美匹配； 2、一个图G的完美匹配若存在，不一定唯一； 3、一个图G的最大匹配不一定唯一。 80.8 1 0.6 0.4 0.2 0 x t 0 0.5 1 1.5 2 1 0.5 0 0.5 1 n 8 (2)、最大匹配 M--- 如果M是图G的包含边数最多的 匹配，称M是G的一个最大匹配。特别是，若最大匹配 饱和了G的所有顶点，称它为G的一个完美匹配。 G的一个 最大匹配 G的一个完美匹配 注：1、一个图G不一定存在完美匹配； G的一个 最大匹配 G的一个完美匹配 2、一个图G的完美匹配若存在，不一定唯一； 3、一个图G的最大匹配不一定唯一