SsoZh

摘要： Hall定理： 设G为具有二分类（X,Y）的偶图，则G包含饱和点X的每个顶点的匹配当且仅当|N(S)|>=|S|，对所有S是X的子集都成立。 发现上面这句话读的很拗口，虽然是课本原话，这里我引用wiki。hall定理全名hall marriage theorem.他在图论和组合数学中都存在，这里我们 阅读全文