请问,对于 Hall 定理的推论,需不需要满足 ∣X∣≤∣Y∣|X|\le|Y|∣X∣≤∣Y∣?
Hall 定理推论:二分图左部点集 XXX,右部点集 YYY ,最大匹配数为 ∣X∣−maxS∈X(∣S∣−∣N(S)∣)|X|-\max_{S\in X}(|S|-|N(S)|)∣X∣−maxS∈X(∣S∣−∣N(S)∣)。