网站首页 站内搜索

搜索结果

查询Tags标签: 充分性,共有 1条记录
  • 二分图匹配 — 霍尔定理

    二分图匹配 — 霍尔定理 霍尔定理: 一张左右部点分别为 \(V_1,V_2\) 的二分图存在完美匹配,当且仅当: 对任意 \(S\subseteq V_1\),有 \(|S|\le |M(S)|\),其中 \(M(S)\) 为所有与 \(S\) 中点有边相连的点集。 不失完备性的,我们默认二分图的左部点个数不大于右部点个…

    2022/3/1 23:52:34 人评论 次浏览
扫一扫关注最新编程教程