认识概念↗
霍尔定理被介绍为瓶颈引理的逆命题:如果二分图中没有瓶颈,那么就有匹配。视频明确指出这个方向并不明显,将在接下来讨论。
适用条件:适用于二分图。;需要没有瓶颈的条件。
YouTube2.11.7 二分图匹配
3:44 – 3:59原站看这一段 ↗
霍尔定理被介绍为瓶颈引理的逆命题:如果二分图中没有瓶颈,那么就有匹配。视频明确指出这个方向并不明显,将在接下来讨论。
适用条件:适用于二分图。;需要没有瓶颈的条件。
YouTube2.11.7 二分图匹配
3:44 – 3:59原站看这一段 ↗