Hall 定理基础

一句话理解

Hall 定理：每个左子集邻居数 ≥ 自身大小。

为什么要学

存在完全匹配的充要。

讲解

用来证明而不是直接算。

例子

任何一群人都有足够多对象。

常见错误

• 当算法实现。
• 只检查单点度数。