【正确答案】对p运用归纳法。由定理可知，G总有完美匹配。
   p=1时，完美匹配M=△。
   假设p=k时，二分图的边可被分成k个完美匹配，则当p=k+1时，由G的完美匹配M知，G'=(X，△-M，Y)是k阶正则的。由归纳法假定，△-M可分成k个完美匹配，从而△可分成k+1个完美匹配。