2019年1月23日
Hall定理 二分图完美匹配
摘要： 充分性证明就先咕了，因为楼主太弱了，有一部分没看懂 霍尔定理内容 二分图G中的两部分顶点组成的集合分别为X, Y(假设有$\lvert X \rvert \leq \lvert Y \rvert$)。G中有一组无公共点的边，一端恰好为组成X的点(也就是存在完美匹配)的充分必要条件是：X中的任意k个点 阅读全文
posted @ 2019-01-23 22:05 dummyummy 阅读(6294) 评论(3) 推荐(0) 编辑