8-15:证明一棵树最多只有一个完美匹 配。 8-16:对于n=2,3,4,5,分别找出一个没 有完美匹配的n正则简单图的例子。 8-17:证明二分图G具有完美匹配当且仅 当对任意V的子集A I(A)≥A成立。 8.18,8.19,8.20,8.21,8.228-15：证明一棵树最多只有一个完美匹 配。 8-16：对于n=2,3,4,5，分别找出一个没 有完美匹配的n-正则简单图的例子。 8-17：证明二分图G具有完美匹配当且仅 当对任意V的子集A， |Γ（A）|≥A成立。 8.18,8.19,8.20,8.21,8.22