对每个叶子结点,它只能和唯一与它相邻的那个点匹配如果一个结点连了两个或以上的叶子结点,那么这两个叶子结点中至少有一个是不能匹配的所以,只有当每个结点最多只和一个叶子结点相邻的时候,才会存在完美匹配去掉叶子结点以及与其相邻的点,会得到若干不连通的树重复上面的过程,直到所有的结点都被... 查看全部